2011年8月26日
Dijkstra算法（单源最短路径）
摘要： Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路 阅读全文
posted @ 2011-08-26 23:17 Matrix海子 阅读(205505) 评论(14) 推荐(7) 编辑