文件名称:最短路径的dijkstra算法-dijkstra.m
文件大小:1KB
文件格式:M
更新时间:2022-09-01 16:14:50
matlab
最短路径的dijkstra算法-dijkstra.m 程序给出了求最短路径的dijkastra算法function [r_path, r_cost] = dijkstra % The Dijkstra's algorithm, Implemented by Yi Wang, 2005 % pathS: 所求最短路径的起点 % pathE :所求最短路径的终点 % transmat: 图的转移矩阵或者邻接矩阵,应为方阵复制代码