Dijkstra最短路由算法,求任意两点之间的最短距离【Java】
一、求下图中节点0到节点5之间的最短距离
二、方法:Dijkstra最短路由算法
本文不再赘述,直接上代码,如果不懂,可以参考文章
三、代码
public class MyDijkstra {
public static void main(String[] args) {
int[][] nums = {{ 0, 6, 3, -1, -1, -1 },
{ 6, 0, 2, 5, -1, -1 },
..
原创
2021-11-06 14:51:22 ·
2064 阅读 ·
2 评论