文件名称:图论经典算法MATLAB实现
文件大小:58KB
文件格式:DOC
更新时间:2018-11-06 14:53:17
图论 MATLAB
一些图论的经典算法,基于MATLAB
求单源最短路径的Dijkstra算法的Matlab程序
function [d index1 index2]=Dijkf(a)
M=max(max(a));
pb(1:length(a))=0;
pb(1)=1;
index1=1;
index2=ones(1,length(a));
d(1:length(a))=M;d(1)=0;temp=1;
while sum(pb)