数学建模中的图论问题

版权声明:欢迎转载 https://blog.csdn.net/suntengnb/article/details/80071785

作用

选址问题、指派问题、运输问题、旅行商问题和中国邮递员问题等

各相关算法(C++实现)

单源最短路径-Dijkstra
Floyd多源最短路径
最小生成树-Kruskal
二分图匹配
网络最大流-Edmonds Krap
网络最大流-Dinic
最小费用最大流
二分图的覆盖与独立集

猜你喜欢

转载自blog.csdn.net/suntengnb/article/details/80071785
今日推荐