当前位置： 文档下载 > 所有分类 > 自然科学 > 数学 > 图论算法及其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)<length(a)
tb=find(pb==0);
d(tb)=min(d(tb),d(temp)+a(temp,tb));
tmpb=find(d(tb)==min(d(tb)));
temp=tb(tmpb(1));
pb(temp)=1;
index1=[index1,temp];
index=index1(find(d(index1)==d(temp)-a(temp,index1))); if length(index)>=2
index=index(1);
end
index2(temp)=index;
end
d;
index1;
index2;
求任意两点间最短路的Floyd算法的Matlab程序
function [D,R]=floyd(a)
n=size(a,1); D=a;
for i=1:n
for j=1:n
R(i,j)=j;
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,k)+D(k,j)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
R(i,j)=R(i,k);
end
图论算法及matlab程序的三个案例_理学_高等教育_教育专区。Dijkstra算法,动态规划解决,同时还附带源程序,方便大家使用。图论实验三个案例 单源最短路径问题 1.1 ...
图论算法及Matlab程序代码_电脑基础知识_IT/计算机_专业资料。图论算法及Matlab程序代码图论算法及其 MATLAB 程序代码 求赋权图 G = (V, E , F )中任意两点间...
图论算法及其MATLAB 程序代码_理学_高等教育_教育专区。图论算法图论算法及其MATLAB 程序代码 求赋权图G = (V, E , F )中任意两点间的最短路的Warshall-Floyd...
(pd)break;end %存在一条负回路, 终止程序 end %程序结束 利用 Ford--Fulkerson 标号法求最大流算法 的MATLAB 程序代码如下: n=8;C=[0 5 4 3 0 0 0...
图论matlab程序汇总_理学_高等教育_教育专区。建模必备第一讲:图论模型 程序一:可达矩阵算法 function P=dgraf(A) n=size(A,1); P=A; for i=2:n P=P...
超全图论matlab程序_数学_自然科学_专业资料。超全的图论程序程序一: 程序一:可达矩阵算法 function P=dgraf(A) n=size(A,1); P=A; for i=2:n P=P+...
图论常用算法matlab程序_IT/计算机_专业资料。运筹学 图论算法matlab程序运筹学算法 matlab 程序 西北工业大学 数学系 2009 级 M=[ 0 5 9 Inf Inf Inf Inf ...
图论matlab程序_管理学_高等教育_教育专区。图论matlab程序第一讲: 第一讲:图论模型程序一: 程序一:可达矩阵算法 function P=dgraf(A) n=size(A,1); P=A...
图论matlab程序_数学_自然科学_专业资料。数学建模图论matlab程序,,最短路问题,最小生成树,Euler图和Hamilton图,匹配问题及算法等程序...
热门文档