journal6 ›› 2001, Vol. 22 ›› Issue (4): 91-92.

• Scientific research bulletin • Previous Articles     Next Articles

A New Algorithm of the Minimal Produced Tree


  1. ( Department of Mathematics and Computer Science, Jishou Universty, Jishou 416000, Hunan China)
  • Online:2001-12-15 Published:2013-01-05

Abstract: Compared wi th the tradi tional algori thms of Prim and Kruskal, the new algori thm introduced in this paper has i ts own advantage. In the given network, find the edge of the ma ximal power and determinewhether there is another access which connects the two vertices of the edge , if there is, delete the edge, or remain i t. Search for the edge of the maximal power in the rest edges and deal wi th i t similarly. Repeat this procedure until the amount of edges in the network is equal to that of the vert ices minus one. By this way the minimal tree is produced

Key words: a minimal produced tree, network, power, connect

WeChat e-book chaoxing Mobile QQ