【老生谈算法】matlab实现最短路径算法——最短路径算法

最短路径算法-matlab程序

---

1、文档下载：

本算法已经整理成文档如下，有需要的朋友可以点击进行下载

序号	文档（点击下载）
本项目文档	【老生谈算法】最短路径算法-matlab程序.doc

---

2、算法详解：

算法描述：
输入图G，源点v0，输出源点到各点的最短距离D
中间变量v0保存当前已经处理到的顶点集合，v1保存剩余的集合

1.初始化v1,D
2.计算v0到v1各点的最短距离，保存到D
for each i in v0;D(j)=min[D(j),G(v0(1),i)+G(i,j)] ,where j in v1
3.将D中最小的那一项加入到v0，并且从