離散數學（第五版） 迪傑斯特拉（Dijkstra）算法計算圖畫法流程

迪傑斯特拉算法是一種用於求解帶權圖中某一點到其餘點最短路徑的算法。 先講其理論論述，再展示實踐的事例。（二者可能有些步驟順序的出入，最好通過實踐去理解理論思想） 其基本思想爲： 1、以出發點初始化點的集合A 2、以未在A集合中的所有點爲B集合 3、找出A集合的所有點（依次取A中的點）到B集合中所有點（對於某一個A中的點，依次對B中的點進行判斷）直接相連的情況（記錄相連邊的權+A中當前匹配的點到v0

>>阅读原文<<