2019年7月12日
对于dijkstra最短路算法的复习
摘要： 好久没有看图论了，就从最短路算法开始了。 dijkstra算法的本质是贪心。只适用于不含负权的图中。因为出现负权的话，贪心会出错。 一般来说，我们用堆（优先队列）来优化，将它O（n2）的复杂度优化为O（（m+n）logn） 模板链接 套用dijkstra模板即可。给出范例： 简单例题1: 仍旧是简单 阅读全文
posted @ 2019-07-12 08:46 Refined_heart 阅读(208) 评论(0) 推荐(0) 编辑