每次都取距離目前生成樹最小且尚未加入的點,加到生成樹的集合,最後即會得到最小生成樹(Minimum Spanning Tree)。這是Prim演算法的中心思想,和Dijkstra ...
確定! 回上一頁