该算法用于计算城市之间的最小最短距离。
连同所附文章，如果您想了解更多信息，我添加了另一个增强功能。
我计算了之前的路径，从那里我们可以得到它到达那里的完整路径。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
const dijkstra = (graph) => {
const vertex = graph.length;
const path = new Array(vertex).fill(false);
const distance = new Array(vertex).fill(Infinity);
const prev 搭建源码点我wcqh.cn= [-1];
distance[0] = 0; // source Node
const getMinDistanceIndex = (path, distance) => {
let min = Infinity;
let minIndex = -1;
for (let j = 0; j distance[j]) {
min = distance[j];
minIndex = j;
}
}
return minIndex;
}
for (let i = 0; i 0 && distance[minDistanceIndex] + graph[minDistanceIndex][j]
<p>如搭建源码点我wcqh.cn果您有任何疑问，请随时联系我</p>
<p><strong>参考</strong><br>
https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/</p>
以上就是使用 Javascript 的 Dijkstra 算法的详细内容，更多请关注青狐资源网其它相关文章！
会员专属
暂无评论内容