淺入淺出數據結構（24）——最短路徑問題

　　上一篇博文我們提到了圖的最短路徑問題：兩個頂點間的最短路徑該如何尋找？其實這個問題不應該叫「最短」路徑問題，而應該叫「最便宜」路徑問題，因爲有時候我們會爲圖中的邊賦權（weight），也叫權重，相當於經過一條邊的「代價」，一般爲正數。比如下圖（邊旁的數字即該邊的權重） 　　 　　如果單純考慮一條路徑上邊的條數，那麼從v0到v6的最短路徑應該是：v0-v3-v6。但是如果考慮邊的權重，從v0到v

>>阅读原文<<