摘要: 是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmldijkstra算法的理解... 阅读全文
posted @ 2014-11-05 11:28 小小泽 阅读(131) 评论(0) 推荐(0) 编辑