地图着色问题(急求）

[ywb403]

地图着色问题
（设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。

[赵4老师]

四色原理

[selooloo]

遍历图

[zsdzzzy]

离散数学里好像讲过这个算法。

每天回帖即可获得10分可用分！

[howlet2]

恩，是的。我也记得讲过。是图论里的

[bobo364]

请看电子工业出版社的《离散数学》图论那章，或是算法导论里也有

[猫已经找不回了]

https://forum.csdn.net/PointForum/Old/TopicRedirect.ashx?id=5412444

[猫已经找不回了]

递归跟非递归解，这里都有，以及思路。

http://blog.csdn.net/sdp/archive/2006/09/13/1215245.aspx

[chaoliu1024]

离散数学图论有的 大二这个时候学的 忘记了...