數據結構與算法系列研究七——圖、prim算法、dijkstra算法

圖、prim算法、dijkstra算法 一、圖的定義 圖(Graph)可以簡單表示為G=<V, E>，其中V稱為頂點(vertex)集合，E稱為邊(edge)集合。圖論中的圖(gra ...

最小生成樹——Prim（普利姆）算法

【0】README 0.1） 本文總結於 數據結構與算法分析， 源代碼均為原創， 旨在 理解Prim算法的idea 並用 源代碼加以實現； 0.2）最小生成樹的基礎知識，參見 http://blog ...