标签：图论 最短路算法 路径问题 任意指定点到所有其它点的最短路径及距离
========================================================说明：必须调用E：\matlab M文件\liangdianzuiduanlu.m，请查看网址：
http://blog.csdn.net/lzx19901012/article/details/47832213《图论之最
短路02-1——任意两点间最短距离及路径》
========================================================================================================================
例：求下图中点3到其他所有点的最短路径及距离（想想消防路径规划时是不是可以用呢？）
解：
（1）写权值矩阵
quanzhijuzhen=[ 0 2 8 1 Inf Inf Inf Inf
2 0 6 Inf 1 Inf Inf Inf
8 6 0 7 5 1 2 Inf
1 Inf 7 0 Inf Inf 9 Inf
Inf 1 5 Inf 0 3 Inf 8
Inf Inf 1 Inf 3 0 4 6
Inf Inf 2 9 Inf 4 0 3
Inf Inf Inf Inf 8 6 3 0]
(2)带入程序(格式整理后输出如下）
yiduiduozuiduanlu(quanzhijuzhen)
点3到其他点的路径和最短距离如下：
点3->点1
================================
lujing = 3 6 5 2 1 1
juli = 7
================================
点3->点2
================================
lujing = 3 6 5 2 2
juli = 5
================================
点3->点3
================================
lujing = 3
juli = 0
================================
点3->点4
================================
lujing = 3 4
juli = 7
================================
点3->点5
================================
lujing = 3 6 5 5
juli = 4
================================
点3->点6
================================
lujing = 3 6
juli = 1
================================
点3->点7
================================
lujing = 3 7
juli = 2
================================
点3->点8
================================
lujing = 3 7 8
juli = 5
================================
版权声明：博主文章可以被非商用转载，但请务必注明出处，因水平有限，难免出错，在此免责。
标签：图论 最短路算法 路径问题 任意指定点到所有其它点的最短路径及距离
原文地址：http://blog.csdn.net/lzx19901012/article/details/47832579
