數據結構與算法（6)-圖的應用

在前面我們談到了圖的定義，圖的結構，和圖的遍歷操作，接下來我們注意談圖的應用，即對於無向圖來說，最小生成樹，prim和kris算法，對於有向圖來說，是最短路徑，Dijk單源路徑算法和flod算法 首先是無向圖-----最小生成樹定義和性質 算法1–prim 算法2–kris 對於有向圖- 算法1-單源路徑 任意兩個頂點之間的路徑–floyd 對於有向圖有兩大應用，一個是AOV網拓撲排序-如選課，一

>>阅读原文<<