樸素Dijkstra算法模板

樸素Dijkstra不須要用到堆，每次找最小值都得遍歷一遍，時間複雜度較高。spa 點是從編號0到編號n-1的n個點。code 如下是模板：it int Dijkstra(int a,int b) //a是起點，b是終點 { bool visited[maxn]; // 記錄訪問點 int pos = a, min, dist[maxn]; // pos是個標記點，標記每次

>>阅读原文<<