2016年7月28日
【Dijkstra】最短路径
摘要： 复习笔记【一】 Dijkstra算法 算法核心：对边的松弛 概述：Dijkstra用于求一个点到其他点的最短路径，不适合于负边权，用了贪心思想，复杂度为O(N^2)， 与SPFA相比其优点是经堆优化后Dijkstra的时间复杂度为O(NlogN)，和最小生成树Prim算法长的很像... 理解：假设我 阅读全文
posted @ 2016-07-28 21:59 UEdge 阅读(255) 评论(0) 推荐(0)