图论经典算法MATLAB实现

时间:2018-11-06 14:53:17
【文件属性】:

文件名称:图论经典算法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)=2 index=index(1); end index2(temp)=index; end d; index1; index2;


网友评论