2013年8月28日
Dijkstra算法
摘要： 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中... 阅读全文
posted @ 2013-08-28 19:11 DKMP 阅读(467) 评论(0) 推荐(0) 编辑