檢視此網頁 " 2009/05/12上課資料"

[陳盈如]

討論：Minimal Spanning Tree vs. Shortest Path

1. Shortest Path：求某一點到所有點的最短距離。
2. Minimal Spanning Tree (Prim’s Algorithm)：某一點開始，求通過所有點的總距離為最短著。

所求並不相同，解也不一樣。

按一下 http://groups.google.com.tw/group/sj09n-algo/web/0512%E4%B8%8A%E8%AA%B2%E8%B3%87%E6%96%99?hl=zh-TW%3Fhl%3Dzh-TW
；如果這個方法無效，請將其複製並貼到您瀏覽器的網址列。