Degree-Constrained MST Algorithm
Published in International Journal of Applied Research on Information Technology and Computing • Jan 1, 2013
NobleIDNI3P12W85R22S02
Authors:,
Sanjay Kumar Pal
Samar Sen Sarma
Abstract
This paper shows generation of minimal spanning trees based on two constraints, namely degree constraint and node weightage, of a simple symmetric and connected graph G. A new algorithm is proposed here to find out the minimal spanning tree of graph G based on the average degree sequence factor of t...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!