========================================================
重要程度 *****
求任意点到其它点间最短距离及其路径。
输入:权值矩阵,起点
输出如下:
点i—>点j
路径 ¥¥¥
距离 ¥¥¥
function yiduiduozuiduanlu(W)
qidian=input('请输入起点:');
n=size(W,1);
D=zeros(1,n);
for zhongdian=1:n
[p d]=liangdianzuiduanlu(W,qidian,zhongdian);
Pm{zhongdian}=p;
D(zhongdian)=d;
end
clc
fprintf('点%d到其他点的路径和最短距离如下:',qidian)
for zhongdian=1:n
fprintf('\n 点%d->点%d\n&
重要程度 *****
求任意点到其它点间最短距离及其路径。
输入:权值矩阵,起点
输出如下:
点i—>点j
路径 ¥¥¥
距离 ¥¥¥
说明:必须调用E:\matlab M文件\liangdianzuiduanlu.m,请查看网址:
http://blog.csdn.net/lzx19901012/article/details/47832213《图论之最
短路02-1——任意两点间最短距离及路径》
========================================================function yiduiduozuiduanlu(W)
qidian=input('请输入起点:');
n=size(W,1);
D=zeros(1,n);
for zhongdian=1:n
[p d]=liangdianzuiduanlu(W,qidian,zhongdian);
Pm{zhongdian}=p;
D(zhongdian)=d;
end
clc
fprintf('点%d到其他点的路径和最短距离如下:',qidian)
for zhongdian=1:n
fprintf('\n 点%d->点%d\n&