本文探讨了如何计算图中任意两点之间的最短距离和路径，以一个实例展示了权值矩阵的构建和最短路算法的应用。通过程序实现找到从点1到点8的最短路径为1->2->5->8，总距离为11。后续文章将解决算法的衔接问题。
========================================================
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
为任意一点到其他点最短路奠定基础
========================================================
function [P d]=liangdianzuiduanlu(W,qidian,zhongdian)
W;
n=length(W);
D=W;
m=1;
while m<=n
for i=1:n
for j=1:n
if D(i,j)>D(i
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
为任意一点到其他点最短路奠定基础
========================================================
function [P d]=liangdianzuiduanlu(W,qidian,zhongdian)
W;
n=length(W);
D=W;
m=1;
while m<=n
for i=1:n
for j=1:n
if D(i,j)>D(i
最低0.47元/天 解锁文章
2369
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
