深入理解迪傑斯特拉算法

轉自 https://blog.csdn.net/qq_36523667/article/details/78779272   這裏需要一個很好的例子，這裏先拿網上流傳的例子作爲反例。     問題1：不符合勾股定理 AC=3，CB=2，AB=6 難道這樣真的無傷大雅嗎？假設你的起點是A，終點是B，難道不應該是兩點之間線段最短嗎？、   問題2：完美地掃到了每個點 按照他的思維邏輯來，確實每個點都

>>阅读原文<<