用Java语言实现Dijkstra算法的一种简单直白的写法

(一)网络的图: 注:只考虑最简单的情况,无向图,各条边距离都为正整数大于0。原节点是A,需要计算从A到节点B、C、D、E、F、G的最短路径,不考虑跳数。 该图可以用下面的矩阵来表示: int[][] juzhen = {                 //     /*A*//*B*//*C*//*D*//*E*//*F*//*G*/                 /*A*/ {   0,
相关文章
相关标签/搜索