四色定理又称四色猜想、四色问题，是世界三四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。本程序利用利用栈的思想和回溯算法来解决地图染色问题，程序算法简单易懂，使用鼠标绘出不同的区域，由程序自动填色，很好的演示了地图的四色问题
2021-08-30 08:24:09
1.34MB
1
使用模拟退火算法求解四色地图问题，输入区域个数和表示相邻关系的邻接矩阵，输出一组数组表示上色情况。相较于传统算法求解较快。
2021-05-13 18:10:59
1KB
1
程序比较通俗易懂~源代码英国人格思里于1852年提出四色问题(four colour problem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。
2021-04-19 17:15:58
4KB
1