2016年8月19日
Dijkstra算法亲自实践
摘要： 按路径长度递增次序产生算法： 把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 阅读全文
posted @ 2016-08-19 16:49 zearin 阅读(238) 评论(0) 推荐(0) 编辑