最短路徑問題

定義 所謂最短路徑問題是指：若是從圖中某一頂點（源點）到達另外一頂點（終點）的路徑可能不止一條，如何找到一條路徑使得沿此路徑上各邊的權值總和（稱爲路徑長度）達到最小。最短路徑問題一直是圖論研究的熱點問題。例如在實際生活中的路徑規劃、地圖導航等領域有重要的應用。html 重要概念 圖的路徑：圖G =中，從任一頂點開始，由邊或弧的鄰接相當系構成的有限長頂點序列稱爲路徑。注意：有向圖的路徑必須沿弧的方向

>>阅读原文<<