高校问答曾经的传奇世界:求一地图着色问题的C++算法
来源：百度文库 编辑：高校问答 时间：2024/05/09 04:01:44
地图上有不同国家（不同区域），每个国家都与其他一些国家邻接。现要求对地图着色，使所有的国家与它的邻接的国家有不同的颜色。通常由四种颜色就已足够。可以用一个n×n的矩阵来存放（n为区域数目）区域的邻接矩阵。1表示两区域邻接,0表示邻接区域的结束.要求用C++编写,风格好,带注释.
不是证明四色问题.只要把地图着色就行
不是证明四色问题.只要把地图着色就行
四色问题第一次被计算机证明花了1200个小时......