上传者: A20802013
|
上传时间: 2022-02-12 12:01:57
|
文件大小: 52KB
|
文件类型: DOC
实验四:回溯法
【实验目的】
深入理解分治法的算法思想,应用分治法解决实际的算法问题。
【实验性质】
综合性实验
【实验内容与要求】
实验要求】
设下图G=(V,E)是一连通无向图,有3种颜色,用这些颜色为G的各顶点着色,每个顶点着一种颜色,且相邻顶点颜色不同。试用回溯法设计一个算法,找出所有可能满足上述条件的着色法,如果这个图不能用3种颜色着色满足相邻顶点颜色互异的要求就给出否定的回答。