2020年6月2日
算法分析设计实践——M着色问题
摘要： 1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 阅读全文
posted @ 2020-06-02 23:43 当然是斗笠呀 阅读(433) 评论(0) 推荐(0) 编辑