matlab 城市间最短路径
生活随笔
收集整理的這篇文章主要介紹了
matlab 城市间最短路径
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
clear all;clc;close all;
%最短路徑代碼，輸入：起點+空格+終點（大寫字母，如:A F）
% 輸出最短路徑值d 最短路徑路線
% W為一個對稱矩陣，如果不能直接到達距離為inf
% 本例中A到B距離為12; A到F距離為0; B到C距離為10;
% C到D距離為3; C到E距離為5; C到F距離為6; D到E距離為4; E到F距離為2;
W=[ 0 12 inf inf inf 1612 0 10 inf inf infinf 10 0 3 5 6inf inf 3 0 4 Infinf inf 5 4 0 216 Inf 6 Inf 2 0 ];n=length(W);
D=W;
m=1;
while m<=nfor i=1:nfor j=1:nif D(i,j)>D(i,m)+D(m,j)D(i,j)=D(i,m)+D(m,j);endendendm=m+1;
end
str = input('','s');
qidian = uint8(str(1))-64;
zhongdian = uint8(str(3))-64;
flag_flip = 0;
if qidian>zhongdiant = qidian;qidian = zhongdian;zhongdian = t;flag_flip = 1;
endd=D(qidian,zhongdian);
P1=zeros(1,n);
k=1;
P1(k)=zhongdian;
V=ones(1,n)*inf;
kk=zhongdian;
while kk~=qidianfor i=1:nV(1,i)=D(qidian,kk)-W(i,kk);if V(1,i)==D(qidian,i)P1(k+1)=i;kk=i;k=k+1;endend
end
k=1;
wrow=find(P1~=0);
for j=length(wrow):(-1):1P(k)=P1(wrow(j));k=k+1;
end
fprintf('%d\n',d)
len_P = length(P);
if flag_flip == 1for i = len_P:(-1):1temp = char(P(i)+64);fprintf('%c ',temp);end
elseif flag_flip == 0for i = 1:len_Ptemp = char(P(i)+64);fprintf('%c ',temp);end
end
?
?
總結
以上是生活随笔為你收集整理的matlab 城市间最短路径的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python os.listdir列举
- 下一篇： matlab中的方波信号图片_基于Mat