使用 Javascript 的 Dijkstra 算法
原创该算法用于计算城市之间的最小最短距离。
连同所附文章,如果您想了解更多信息,我添加了另一个增强功能。
- 我计算了之前的路径,从那里我们可以得到它到达那里的完整路径。
const dijkstra = (graph) => { const vertex = graph.length; const path = new Array(vertex).fill(false); const distance = new Array(vertex).fill(Infinity); const prev = [-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>如果您有任何疑问,请随时联系我</p> <p><strong>参考</strong><br> https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/</p>
以上就是使用 Javascript 的 Dijkstra 算法的详细内容,更多请关注IT视界其它相关文章!