会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mxrmxr
博客园
首页
新随笔
联系
订阅
管理
2018年10月25日
c++最短路经典问题
摘要: 一提起最短路,各位oier会想到什么呢? floyd,spfa,dij,或是bellman-ford? 其实,只要学会一种算法,大部分最短路问题就能很快解决了。 他就是堆优化的dijkstra。 首先,先讲一下dij是怎么求最短路的。 Dijkstra是基于一种贪心的策略,首先用数组dis记录起点到
阅读全文
posted @ 2018-10-25 18:26 MXR_alone
阅读(2520)
评论(0)
推荐(0)
编辑
公告