Path:保存任意两点之间的最短路径
Arcs:保存的是一个点到其它点的距离 public class Main {//矩阵阶数static int matrixOrder 6;//无穷距离static int MD 999;//邻接矩阵static int[][] arcs {{0, 50, 10, MD, 45, MD},{MD, 0, 15, MD…
前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/8
1、最短路径问题介绍
问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径
解决问题的算法:
迪杰斯…