dijkstra算法优化
摘要：
正常的 dijkstra 因为每v 个节点，每次都要找出未被访问过的最小值 ，复杂度为O(v^2) 可以用优先队列优化，复杂度为O(E),E为Grape中的边数 https://www.luogu.org/record/25575996一道卡时间 阅读全文
posted @ 2019-10-23 13:16 chengyulala 阅读(138) 评论(0) 推荐(0) 编辑
网络流最大费用流整理
摘要：
https://blog.csdn.net/jianxingzhang/article/details/81208814 dinic算法 https://www.cnblogs.com/graytido/p/10809211.html why dinic算法分层能优化时间 HDU 3549 多源点多 阅读全文
posted @ 2019-10-23 00:01 chengyulala 阅读(122) 评论(0) 推荐(0) 编辑
