2015年10月14日

Dijkstra算法

摘要: 转自:http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前... 阅读全文

posted @ 2015-10-14 19:13 VanVleet 阅读(114) 评论(0) 推荐(0) 编辑

导航