普林演算法(Prim's algorithm)

Prim's algorithm 是以增加節點的觀念做為出發點。 首先以某一節點當作出發點，在 與其相連且尚未被選取的節點裡，選擇權重最小的邊， 將新的節點加入。如此重覆 ...

nthucad.cs.nthu.edu.tw