资源简介
利用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
- 核密度估计matlab程序
- 全面详解LTE:MATLAB建模、仿真与实现
- MATLAB编程(第二版)-菜鸟入门教材
- 基于MATLAB实现图片透视效果矫正
- 机械振动系统的matlab模拟程序
- 7站定位,基于matlab声源定位
- 基于matlab的cdma通信系统的仿真
- 遗传算法 -- matlab ga工具箱
- QFT-Matlab设计工具箱
- 卫星位置计算器实验材料.zip
- matlab mean shift EDISON Wrapper 图像分割
- MATLAB小波变换图像处理总结
- 基于MATLAB的JPEG的编码和解码
- matlab 2014a中文帮助文档pdf
- MATLAB车辆工程应用实战程序
- matlab基于颜色的车牌识别程序
- MATLAB神经网络30个案例分析源代码.r
- 基于MATLAB的人脸五官识别184027
- 基于matlab的数字图像处理实验设计完
- 基于神经网络的人脸识别代码
- A*路径规划算法
- 基于MATLAB GUI的PCA人脸识别门禁系统
- matlab实现的sift的图像拼接
- field ii 教程
- 能量检测、匹配滤波器检测、合作式
- matlab音乐混响器app
- 8邻域算法边缘跟踪
- 人脸检测,五官检测 matlab
- HMM的matlab程序182408
评论
共有 条评论