離散複習資料之一（Dijkstra算法）

Dijkstra算法。    Dijkstra算法，也可以叫做標記法。它的原理是把所求目標點到達該點的最短路徑標記起來，並且把每一個到達他的最短路徑的點標記起來。就像（5,4），就是表示到達它的最短的距離是5.它是通過4到達的，類似於遞歸的思想。 先來看一個最短路問題：       最開始，建圖。       在你們輸入的集合中，我們先要把關係圖做出來。比如說就是集合A={(a,b),(a,c),

>>阅读原文<<