文件名称:最短路径(all pair shortest path):查找所有pair最短路径。-matlab开发
文件大小:775B
文件格式:ZIP
更新时间:2024-06-21 10:59:09
matlab
在速度和内存要求方面优于其他算法,尤其是对于大型数据集。 %function [成本] = mdijkstra(A,C) % %A=方阵(邻接或代价) % %if C=1 那么 A=邻接矩阵% 其中,element(i,j)=1 当顶点 v 与 j 直接相连时% 其他 (i,j)=0 % %如果 C=2 那么 A=成本矩阵% 其中,元素 (i,j) 表示表示成本的正整数顶点 i 和 j 之间的百分比% % 输出:[成本]:计算成本矩阵% 开发者:Bharat Patel % 发布日期:03/28/2009
【文件预览】:
mdijkstra.zip