最小生成樹和最短路徑

這篇算作是《算法》第四版部分讀後感吧 我思考這個問題的開始就是糾結最小生成樹prim算法和最短路徑dijkstra算法的異同 1.最小生成樹prim算法 直接從例子開始吧，我們考慮一副這樣的圖 1.將D設爲起始點(設置某個點爲起始點是隨機的)，考慮與它相鄰節點的權重值，圖中黃色節點，也就是D-A,D-B,D-E,D-F 2.選取權重值最小的D-A將其連接,圖中藍色的代表已經加入到生成樹中，接着考慮

>>阅读原文<<