A*算法与蚁群算法解决车间调度问题-人工智能引论课程大作业完整源码、测试数据及实验报告
2022-06-06 18:46:53
2.16MB
1
思维导图：2020.10.23-计算机操作系统（第四版）（汤小丹）-第一章：引论 #P1.png
2022-06-01 20:00:44
3.18MB
3着色问题
设G=(V,E)是无向图，G的有效着色是指对所有顶点的颜色指派，使得每个顶点被指派一种颜色并且相邻顶点不被指派成相同颜色。
问题：给定无向图G=(V,E)，判定G是否可以被3种颜色着色。
定理11.8：3着色问题是NP完全的。
将3SAT问题归约到3着色问题
2022-05-17 15:37:51
110KB
1