Python练手项目:用中国地图验证四色地理

        根据百度百科的描述,四色问题认为“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”,不引起混淆的情况下一张地图只需四种颜色来标记就行。1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理。

        既然四色定理是正确的,我们就尝试只用四种颜色在中国地图上,对中国的省份进行着色,看看四种颜色够不够。

        该项目适合大二学生,学习完《数据结构》后练习。其基本方法是:先将中国的各个省份根据相邻关系,转化为无向图,再在该无向图上进行深度优先遍历,在遍历过程中,进行着色,着色时判断当前节点(省份)选用的颜色是否与相邻省份颜色相同,如果4种颜色都不行,则回溯。循环以上过程,直至问题得解。

        大一的学生也可以寻找到一个方法,不用深度优先遍历,求解该问题。

        Python练手项目:用中国地图验证四色地理_第1张图片

Python练手项目:用中国地图验证四色地理_第2张图片

项目中的地图来至 连接

 

你可能感兴趣的:(IT,编程,Python,python,p2p,linq,开发语言)