最小生成樹------Prim算法

　　定義:設G=(V,E)是一個無向連通圖。如果G的生成子圖T=(V,E’)是一棵樹，則稱T是G的一棵生成樹(Spanning Tree)。 　　應用生成樹可以得到關於一個電網的一組獨立的迴路方程。第一步是要得到這個電網的一棵生成樹。設B是那些不在生成樹中的電網的邊的集合，從B中取出一條邊添加到這生成樹上就生成一個環。從B中取出不同的邊就生成不同的環。把克希霍夫(Kirchoff)第二定律用到每一

>>阅读原文<<