========================================================
求任意两点间最短距离及其路径。(万能最短路)
输入:权值矩阵,起点,终点
输出:最短距离矩阵,指定起讫点路径(经过的顶点编号)
为任意一点到其他点最短路奠定基础
========================================================
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