说明：  用Djkstra算法求最短路径程序 功能: 应用Dijkstra算法求图上二顶点之间的最短距离 // 输入: 带权图的权邻接矩阵M, 顶点个数n, n个顶点的编号为0,1,...,n-1, 对应矩阵M下标 // 起始顶点编号start, 终止顶点编号end // 输出: 函数返回最短距离 // 注释: 顶点编号为0,1,...,n-1,对应邻接矩阵下标 // 集合T中的无穷大用0表示, 输入邻接矩阵M时没有直接连接的边的权输为0值,表示无穷大 // 所输入的邻接矩阵M的对角线无素为0 // 设所有边的权为大于0的整数
(With Djkstra algorithm for the shortest path)