2015年3月17日

最短路径算法

摘要： Dijkstra算法：基本思想是：每次找到离源点最近的一个点，然后以改点为中心扩展，最终得到源点到其余所有点的最短路径。基本步骤：1、将所有的顶点分为两部分，一部分是已知最短路程的顶点集合P，另一部分是未知最短路程的顶点集合Q。最开始时，第一部分P只有源点一个顶点，我们可以使用book数组标记哪些点... 阅读全文

posted @ 2015-03-17 11:24 木星来客 阅读(209) 评论(0) 推荐(0) 编辑

导航