2018年4月14日
最短路径算法 2.Dijkstra算法
摘要： Dijkstra 算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。该算法的时间复杂度是O(N2)，相比于处理无负权的图时，比Bellmad-Ford算法效率更高。 算法描述： 首先引用《算法导论》中的一段比较官方的话，如果可以看懂，那下一部分就可以跳过了： “Dijk 阅读全文
posted @ 2018-04-14 12:21 uncklesam7 阅读(233) 评论(0) 推荐(0) 编辑