单源最短路径问题[Dijkstra实现] 一、问题  带权有向图G(E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权 二、问题求解: 求1到5的最短路径值?   三、执行过程:     如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍: 第一次:从1-->2:10 此时从1-->3没有路径所有是无穷大  1-->4:30  1-->5:100那么我们发现这一组组最小的是1…

2011年7月27日 0条评论 5点热度 阅读全文