2018年10月25日
c++最短路经典问题
摘要： 一提起最短路，各位oier会想到什么呢？ floyd，spfa，dij，或是bellman-ford？ 其实，只要学会一种算法，大部分最短路问题就能很快解决了。 他就是堆优化的dijkstra。 首先，先讲一下dij是怎么求最短路的。 Dijkstra是基于一种贪心的策略，首先用数组dis记录起点到 阅读全文
posted @ 2018-10-25 18:26 MXR_alone 阅读(2533) 评论(0) 推荐(0) 编辑