数学建模速度不同最短时间问题怎么求解

Answer 1

可以用数据结构里的最短路径算法,也叫Dijkstra算法,附上Dijkstra算法的Matlab编程代码

%两点间最短路的Dijkstra算法
function [d index1 index2]=Dijkf(a,s)
%d表示所求最短路的权和
%index1表示标号顶点顺序
%index2表示标号顶点索引

%a表示图的权值矩阵
%s表示开始的点

%对向量进行处理，将第n行和第n列的数据放置到第一行和第一列

b=a(s,:);
a(s,:)=a(1,:);
a(1,:)=b;
b=a(:,s);
a(:,s)=a(:,1);
a(:,1)=b;

%参数初始化
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;
%更新l(v)，同时记录顶点顺序和顶点索引
while sum(pb)<length(a)%重复步骤2，直到满足停止条件
tb=find(pb==0);
d(tb)=min(d(tb),d(temp)+a(temp,tb));%更新l(v)
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