深刻理解Dijkstra（迪傑斯特拉）算法（正確思路+優化+原理）

這裏須要一個很好的例子，這裏先拿網上流傳的例子做爲反例。算法 問題1：不符合勾股定理數組 AC=3，CB=2，AB=6優化 難道這樣真的無傷大雅嗎？假設你的起點是A，終點是B，難道不該該是兩點之間線段最短嗎？、3d 問題2：完美地掃到了每一個點blog 按照他的思惟邏輯來，確實每一個點均可以掃到，可是事實上，咱們應該充分考慮沒掃到的狀況以後是怎樣的，這樣才能真正理解Dijkstra算法。排序 這個

>>阅读原文<<