2015年4月22日
最短路径算法的实现（dijskstra）：Python
摘要： dijskstra最短路径算法步骤：输入：图G=（V(G),E(G)）有一个源顶点S和一个汇顶点t，以及对所有的边ij属于E（G）的非负边长出cij。输出：G从s到t的最短路径的长度。第0步：从对每个顶点做临时标记L开始，做法如下：L（s）=0,且对除s外所有的顶点L（i）=∞。第1步：找带有最小临... 阅读全文
posted @ 2015-04-22 11:09 小明_数据 阅读(10554) 评论(1) 推荐(0) 编辑