博客

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

  • Post author:
  • Post category:其他




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

在这里插入图片描述



2、分支限界法

在这里插入图片描述



3、解决思路



4、python实现



相关知识



深度优先遍历

在这里插入图片描述

在这里插入图片描述



广度优先遍历

在这里插入图片描述

在这里插入图片描述



邻接矩阵

在这里插入图片描述



邻接表

在这里插入图片描述



参考书目

[1] 王红梅, 胡明, and 王涛. 数据结构 (C++ 版). 清华大学出版社有限公司, 2005.

[2] 王晓东. 计算机算法设计与分析. 电子工业出版社, 2001.

[3] https://cloud.tencent.com/developer/article/1472962

[4] 张先迪, and 李正良. “图论及其应用.” (2005).

[5] https://codeantenna.com/a/D2Z4vQXknT


版权声明：本文为qq_45911550原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。