dijkstra算法總結

dijkstra算法問題總結 1.問題1 如果給出的節點數很大但是並非是按照順序增長怎麼辦？ 比如在在如下的題中：PAT 1131 Subway Map 這裏的節點就是 0000-9999 中的一個數，但是題中的數字並不是連續的遞增序列，這就導致我們需要使用maxn = 10000作爲遍歷上限，而這樣得到的時間就是N^2，導致耗時很久。 #include<cstdio> #include<iost

>>阅读原文<<