使用 Javascript 的 Dijkstra 算法

百变鹏仔 2个月前 (10-14) #JavaScript

文章标签算法

该算法用于计算城市之间的最小最短距离。

连同所附文章，如果您想了解更多信息，我添加了另一个增强功能。

我计算了之前的路径，从那里我们可以得到它到达那里的完整路径。

const dijkstra = (graph) =&gt; {    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) =&gt; {        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 &amp;&amp; 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 算法

JavaScript如何获取宏控件数据？

JavaScript怎样读取宏控件数据？

JavaScript获取宏控件数据的技巧

探究JavaScript与Java的联系和区别

javascript:void(o)如何解决？