使用分支限界法解决无向图最大割问题

1、无向图最大割问题描述

使用分支限界法解决无向图最大割问题_第1张图片

2、分支限界法

使用分支限界法解决无向图最大割问题_第2张图片

3、解决思路

4、python实现

相关知识

深度优先遍历

使用分支限界法解决无向图最大割问题_第3张图片
使用分支限界法解决无向图最大割问题_第4张图片

广度优先遍历

使用分支限界法解决无向图最大割问题_第5张图片
使用分支限界法解决无向图最大割问题_第6张图片

邻接矩阵

使用分支限界法解决无向图最大割问题_第7张图片

邻接表

使用分支限界法解决无向图最大割问题_第8张图片

参考书目

[1] 王红梅, 胡明, and 王涛. 数据结构 (C++ 版). 清华大学出版社有限公司, 2005.
[2] 王晓东. 计算机算法设计与分析. 电子工业出版社, 2001.
[3] https://cloud.tencent.com/developer/article/1472962
[4] 张先迪, and 李正良. “图论及其应用.” (2005).
[5] https://codeantenna.com/a/D2Z4vQXknT

你可能感兴趣的:(c++,算法,开发语言)