综述了图割的基本理论框架及利用图割解决问题时的主要流程和图割方法存在的难点问题．介绍了图割的发展状况及图割的应用领域，指出了其中的公开问题，并对图割未来的研究方向做出展望．
2021-03-02 20:02:41
356KB
1
网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。
2021-02-22 18:06:19
279KB
1
1.代码实现Preflow Push最大流算法
2.代码实现Edmonds最大流算法
3.讨论两个算法的运行性能
2021-01-28 03:17:41
4KB
1
图论经典算法matlab实现，包括dijskra算法，prim算法，kruskal算法，匈牙利算法，最优匹配算法，最大流算法
2020-03-30 03:05:58
62KB
1
Network Flows -- Theory, Algorithms, and Applicat.pdf
很全面的有关网络流书籍，全英，个人觉得很实用。
2020-01-05 00:27:24
19.2MB
1