數據結構（C#）：圖的最短路徑問題、（Dijkstra算法）

　　今天曾洋老師教了有關於圖的最短路徑問題，現在對例子進行一個自己的理解和整理： 題目： 要求：變成計算出給出結點V1到結點V8的最短路徑 答： 　　首先呢，我會先通過圖先把從V1到V8的各種路徑全部計算下來，如下： 　　（1）v1 -> v4 -> v5 -> v3 -> v8   =>  1+12+38+8=59 　　（2）v1 -> v4 -> v5 -> v7 -> v8  =>  1+1

>>阅读原文<<