![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 61
xiao_liu呀
这个作者很懒,什么都没留下…
展开
-
最大流问题(Maximum Flow)
最大流(Maximum Flow)网络流之最大流算法总结(FF, EK, Dinic)最大流五大算法简述原创 2021-11-25 23:15:39 · 189 阅读 · 0 评论 -
图的最短路径问题(Shortest Path)
1、深度或广度优先搜索算法(解决单源最短路径)该方法通过DFS或BFS暴力遍历获取一顶点到目标顶点的路径,一一比对各路径的权值和来获取最短路径2、Dijkstra算法(解决单源最短路径)最短路径问题—Dijkstra算法详解Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止,相对于暴力简单的Floyd算法,Dijkstra算法更为有用且时间复杂度较为合理–O(N^2)。注意该算法要求图中不存在原创 2021-11-21 23:48:20 · 1247 阅读 · 0 评论