该博客介绍了如何求解图中起点到终点，且必须经过两个指定中间点的最短路径问题。通过权值矩阵和特定算法，找到如图示例中起点1到终点8，经过4和7的最短路径为1->4->3->7->8，长度为13。这种方法虽然可能遗漏相同最短路径，但能应对多点路径的拓展计算。
========================================================
经过两点（某路段）的最短路规划.
========================================================
function jingguoliangdianzuiduanlu(W)
clc
qidian=input('起点：');
zhongdian=input('终点：');
t1=input('经过点1：');%不是必须先经过点1
t2=input('经过点2：');
[p1 d1]=liangdianzuiduanlu(W,qidian,t1);
[p2 d2]=liangdianzuiduanlu(W,t1,t2);
[p3 d3]=liangdianz
经过两点（某路段）的最短路规划.
========================================================
function jingguoliangdianzuiduanlu(W)
clc
qidian=input('起点：');
zhongdian=input('终点：');
t1=input('经过点1：');%不是必须先经过点1
t2=input('经过点2：');
[p1 d1]=liangdianzuiduanlu(W,qidian,t1);
[p2 d2]=liangdianzuiduanlu(W,t1,t2);
[p3 d3]=liangdianz
最低0.47元/天 解锁文章
扫一扫
651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
