2013年8月19日
最短路径问题：dijkstar
摘要： 算法描述：输入图G，源点v0，输出源点到各点的最短距离D中间变量v0保存当前已经处理到的顶点集合，v1保存剩余的集合1.初始化v1,D2.计算v0到v1各点的最短距离，保存到Dfor each i in v0;D(j)=min[D(j),G(v0(1),i)+G(i,j)] ,where j in v13.将D中最小的那一项加入到v0，并且从v1删除这一项。4.转到2，直到v0包含所有顶点。%di... 阅读全文
posted @ 2013-08-19 13:03 Talbot3 阅读(316) 评论(0) 推荐(0) 编辑