2018年3月26日
Dijkstra
摘要： 幻言 l 用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。 也就是说，只能计算起点只有一个的情况。 l Dijkstra的时间复杂度是O (N2)（可优化为O(|E|log|V|)），它不能处理存在负 边权的情况。 算法描述： l 设起点为s，dis[v]表示从s到v的最短路径 阅读全文
posted @ 2018-03-26 20:56 沐雨雨 阅读(240) 评论(0) 推荐(0) 编辑