资源简介
利用MATLAB将已经知道的位置点和连接关系画出简单的路线图,提供数据和结果

代码片段和文件信息
%dijkstra.m
function [minpath] =dijkstra(wstartterminal)
n=size(w1);
label(start)=0;
for i=1:n
if i~=start
label(i)=inf;
end
end
s(1)=start;
u=start;
while length(s) for i=1:n
ins=0;
for j=1:length(s)
if i==s(j)
ins=1;
end
end
if ins==0
v=i;
if label(v)>(label(u)+w(uv))
label(v)=(label(u)+w(uv));
f(v)=u;
end
end
end
v1=0;
k=inf;
for i=1:n
ins=0;
for j=1:length(s)
if i==s(j)
ins=1;
end
end
if ins==0
v=i;
if k>label(v)
k=label(v);
v1=v;
end
end
end
s(length(s)+1)=v1;
u=v1;
end
min=label(terminal);
path(1)=terminal;
i=1;
while path(i)~=start
path(i+1)=f(path(i));
i=i+1;
end
path(i)=start;
L=length(path);
path=path(L:-1:1);
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 165 2017-09-16 15:59 MATLAB\~$A-D-Fshortesttime.xlsx
文件 165 2017-09-16 16:07 MATLAB\~$B-D-Fshortesttime.xlsx
文件 165 2017-09-16 16:09 MATLAB\~$C-D-Fshortesttime.xlsx
文件 165 2017-09-16 15:50 MATLAB\~$Disdata.xlsx
文件 165 2017-09-16 15:57 MATLAB\~$TimedataA.xlsx
文件 165 2017-09-16 15:55 MATLAB\~$TimedataB.xlsx
文件 165 2017-09-16 15:51 MATLAB\~$TimedataC.xlsx
文件 104507 2017-09-16 09:38 MATLAB\A.jpg
文件 17741 2017-09-17 09:23 MATLAB\A2-J-Fshortesttime.xlsx
文件 30006 2017-09-17 09:23 MATLAB\A2-J-Ftimepass.xlsx
文件 18298 2017-09-17 09:28 MATLAB\A3-J-Fshortesttime.xlsx
文件 31829 2017-09-17 09:28 MATLAB\A3-J-Ftimepass.xlsx
文件 16415 2017-09-16 22:03 MATLAB\A-D-Fshortesttime.xlsx
文件 20709 2017-09-16 15:58 MATLAB\A-D-Ftimepass.xlsx
文件 58686 2017-09-17 11:39 MATLAB\adjoin.xlsx
文件 60228 2017-09-18 11:05 MATLAB\A-F-Z.jpg
文件 16259 2017-09-18 17:54 MATLAB\ALinepath.xlsx
文件 14518 2017-09-18 10:51 MATLAB\ALinepath1.xlsx
文件 14507 2017-09-18 11:19 MATLAB\ALinepath2.xlsx
文件 14510 2017-09-19 11:45 MATLAB\ALinepath3.xlsx
文件 22053 2017-09-18 17:43 MATLAB\Alldis.xlsx
文件 60609 2017-09-18 11:22 MATLAB\A-Z-F.jpg
文件 18292 2017-09-16 16:36 MATLAB\A-Z-Fshortesttime.xlsx
文件 33942 2017-09-17 17:06 MATLAB\A-Z-Ftimepass.xlsx
文件 59514 2017-09-17 16:39 MATLAB\A类的分配方案.jpg
文件 17764 2017-09-17 09:21 MATLAB\B2-J-Fshortesttime.xlsx
文件 30023 2017-09-17 09:21 MATLAB\B2-J-Ftimepass.xlsx
文件 18308 2017-09-17 09:33 MATLAB\B3-J-Fshortesttime.xlsx
文件 31829 2017-09-17 09:33 MATLAB\B3-J-Ftimepass.xlsx
文件 16519 2017-09-16 22:03 MATLAB\B-D-Fshortesttime.xlsx
文件 20825 2017-09-16 22:04 MATLAB\B-D-Ftimepass.xlsx
............此处省略78个文件信息
- 上一篇:核密度估计matlab程序
- 下一篇:自动驾驶matlab
相关资源
- matlab_OFDM调制解调(来自剑桥大学)
- Matlab路面裂缝识别69319
- 高灵敏度GPS接收机MATLAB仿真,附捕获
- 基于MATLAB的质点弹道计算与外弹道优
- 阵列天线的matlab仿真
- MATLAB 经典程序源代码大全
- MATLAB小波软阈值去噪代码33473
- 天线阵的波束形成在MATLAB仿真程序及
- 非线性SVM算法-matlab实现
- 《MATLAB 智能算法超级学习手册》-程序
- 组合导航matlab程序
- 读取txt文件内容matlab代码实现
- Matlab实现基于相关的模板匹配程序
- matlab优化工具箱讲解
- 基于MATLAB的快速傅里叶变换
- 光纤传输中的分布傅立叶算法matlab实
- 基于matlab的图像处理源程序
- matlab 椭圆拟合程序
- 算术编码解码matlab源代码
- optical_flow 光流法 matlab 实现程序
- 引导图像滤波器 Matlab实现
- 分形几何中一些经典图形的Matlab画法
- OFDM系统MATLAB仿真代码
- SVM工具箱(matlab中运行)
- 图像小波变换MatLab源代码
- LU分解的MATLAB实现
- 冈萨雷斯数字图像处理matlab版(第三
- 替代数据法的matlab程序
- 用matlab实现的多站定位系统性能仿真
- 通过不同方法进行粗糙集属性约简m
评论
共有 条评论