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 城市间最短路径相关推荐

7-1 城市间紧急救援（25 分）（最短路径:斯特拉算法）
7-1 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速道 ...
5-35 城市间紧急救援 (25分) pat 数据结构
题目连接 https://pta.patest.cn/pta/test/15/exam/4/question/862 5-35 城市间紧急救援 (25分) 作为一个城市的应急救援队伍的负责人,你有 ...
7-15 城市间紧急救援 (10 分)
7-15 城市间紧急救援 (10 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速 ...
matlab坐标污染物浓度,基于MATLAB城市空气质量评价体系.doc
基于MATLAB城市空气质量评价体系基于MATLAB城市空气质量评价体系本文针对大气污染问题,采用动态加权综合评价方法建立了合理的空气质量评价模型,同时,采用灰色关联度分析方法和BP神经网络模型较 ...
旅游规划pta（无向图求顶点间最短路径）
关于求图的顶点间最短路径问题,基本分为两种算法: Dijkstra算法 Floyd算法 Dijkstra算法是用来求图中某个源点到其他顶点的最短路径的,而Floyd是用来求图中任意两个顶点间的最短路径 ...
pta紧急救援java,PTA——城市间紧急救援
PTA--城市间紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在 ...
7-1 城市间紧急救援
7-1 城市间紧急救援题目描述: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速道路 ...
PTA 天梯赛习题集 L2-001 城市间紧急救援
城市间紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上.当 ...
PTA7-12 城市间紧急救援 (25 分)(dijkstra+dp)(简单易懂的写法）
PTA7-12 城市间紧急救援 (25 分) 关于这个题呢,我当时也想了很久没有一点头绪.所以,菜鸡的我一如既往的打开了CSDN(手动滑稽).我看了很多大佬的写法,最普遍的应该就是dijkstra+d ...

matlab 城市间最短路径

matlab 城市间最短路径相关推荐

最新文章

热门文章