2023年1月11日
算法设计与分析 Ch20 问题与规约
摘要： 20.1 NP问题 20.1.1 优化问题和判定问题 一个优化问题往往可以转换成对应的判定问题。一般而言，优化问题时关注某种特殊的结构，并希望优化该结构的某种指标。 Def 20.1 （Clique-优化问题） 给定一个无向图G，如果G的子图H是一个完全图，则称H为G中的一个团。定义一个团的大小为它 阅读全文
posted @ 2023-01-11 15:11 PTCGnaya 阅读(174) 评论(0) 推荐(0) 编辑