版权声明:欢迎转载 https://blog.csdn.net/suntengnb/article/details/80071785
作用
选址问题、指派问题、运输问题、旅行商问题和中国邮递员问题等
各相关算法(C++实现)
单源最短路径-Dijkstra
Floyd多源最短路径
最小生成树-Kruskal
二分图匹配
网络最大流-Edmonds Krap
网络最大流-Dinic
最小费用最大流
二分图的覆盖与独立集
选址问题、指派问题、运输问题、旅行商问题和中国邮递员问题等
单源最短路径-Dijkstra
Floyd多源最短路径
最小生成树-Kruskal
二分图匹配
网络最大流-Edmonds Krap
网络最大流-Dinic
最小费用最大流
二分图的覆盖与独立集