会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2019年7月12日
对于dijkstra最短路算法的复习
摘要: 好久没有看图论了,就从最短路算法开始了。 dijkstra算法的本质是贪心。只适用于不含负权的图中。因为出现负权的话,贪心会出错。 一般来说,我们用堆(优先队列)来优化,将它O(n2)的复杂度优化为O((m+n)logn) 模板链接 套用dijkstra模板即可。给出范例: 简单例题1: 仍旧是简单
阅读全文
posted @ 2019-07-12 08:46 Refined_heart
阅读(208)
评论(0)
推荐(0)
编辑
公告