首先论述了地理信息系统的发展，重点讨论了其中的地图着色问题，并结合数据结构中的“贪心算法”用C语言编程，完成了英国人格思里于1852年提出任何一种地图只需要4种颜色就能表达的问题，即四色问题，最后展示了实现的结果。%This paper discusses the development of Geographic Information System at first, emphases discusses about Map - color up problem, and integrate greedy arithmetic with data structure, finishing Englishman Gesini of four kinds problem in C language program, which he put forward that Anyone Map can be expressed only using four kinds color, In the end, this paper lays out the achievable results.
展开▼
