行政区图上色

Question

软件设计问题，研究表明，可以最多用四种颜色对行政区图上色，使得相邻的行政区颜
色不同。（行政地图各区域不规则，假设为Bmp格式）
            请设计一个程序，完成行政区图的上色方案的算法。
            要求：1，提供完备的输入，输出手段，可充分验证算法。
                        2，上色方案并不唯一，考虑多种上色方案（可通过程序演示），选出其中较好
的一种，将其参数值存入数据库，并说明理由。
                        3，可以使用delphi等语言，要求提供源程序及执行文件。
                        4，尽快完成，并提供相关文档。
提示：   1上色采用试探回溯算法。一步一步的试探，若全部行政区都试完，则算法完成，否
则，往前回溯一步，接着进行试探。
              2，采用二维矩阵表示行政区的相邻关系。
              3，采用一个堆栈来记录每一步的试探结果。

Answer 1

一个星期，My God当年做课程设计，我一晚上搞了4个类似程序

Answer 2

google编程大赛的题都比这难，而且还是1小时做3题用回溯解决4色、TSP等问题都是教小孩写程序用的基础例子，这种东西提出来要别人帮忙写本身就不对。你看看人家解决大规模TSP问题，用的遗传蚁群算法，很多实际生活中的类似问题都不可能用回溯解决的，太慢了。要学的东西还多着呢，基础的东西还是自己多看看书。别有事没事就要别人帮忙写程序。

Answer 3

各位大虾说的是。小弟也知道基础的重要性。所以也一直在坚持看一些基础的东东。
但是这个问题的难点不是四色算法本身，而是怎么样取一幅BMP格式的地图的数据，这个问题想了好长时间，不知道大家有什么好的想法说一下。