文件名称:Dijkstra
介绍说明－－下载内容均来自于网络，请自行研究使用
用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
功能: 应用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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Dijkstra.cpp