2016年8月13日
图论$\cdot$最短路问题
摘要： Dijkstra单源最短路径算法 Dijkstra可以计算出发点到每个点的最短路，及单源最短路径（SSSP）。这一特点使得Dijkstra常常用来进行其他算法的预处理。用Dijkstra算法计算最短路的代码如下： 注：代码注释参见《算法竞赛入门经典——训练指南》（刘汝佳） Bellman-Ford算 阅读全文
posted @ 2016-08-13 03:56 astoninfer 阅读(285) 评论(0) 推荐(0) 编辑