上传者: 38653040
|
上传时间: 2021-11-07 20:11:38
|
文件大小: 775B
|
文件类型: -
在速度和内存要求方面优于其他算法,尤其是对于大型数据集。
%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