算法導論-最短路徑

最短路徑 這兩天看算法導論看到了最小路徑這部分內容，現在看起來越來越費勁，真心覺得圖這種數據結構真的太難，主要是書上有太多的證明，看起來難受，都不知道能不能堅持看下去，閒話少說，今天聊聊最短路徑方面的知識。要算最小路徑，必不可少要掌握圖裏面的一下知識。 圖 關於圖有好多知識，我主要講講圖的兩種儲存方式。 鄰接矩陣 鄰接鏈表 鄰接矩陣就是以矩陣來表示圖結構中節點與節點之間的連接。對於無權重圖，通過0

>>阅读原文<<