阅读背景:

c解决图的涂色问题_到底意难平_涂色问题

来源:互联网 

问题描述:

给出5个顶点的无向连通图的四着色问题。

思路:和八皇后问题雷同,用回溯法逐步试探。先给任一个节点涂色,然后为相邻节点涂色,涂色时逐步试探使得不撞色。思路:和八皇后问题雷同,用




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: