2020年6月9日
算法分析第十二次作业
摘要： 1. 问题 给出一张无向图，有n个点m种颜色，问一条边连接的两个点不能同色，问有多少种染色方式 2. 解析 这里可以用到递归的思想，假设这个点染某一种颜色，判断连接的点是否合法，成功染到第n个点，就是一种合理的方法，在通过回溯，求出所有的方法 3. 设计 这是一个 n=3,m=3,且是一张完全图的搜 阅读全文
posted @ 2020-06-09 21:07 Tinker1998 阅读(100) 评论(0) 推荐(0) 编辑