摘要
首先论述了地理信息系统的发展,重点讨论了其中的地图着色问题,并结合数据结构中的"贪心算法"用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.
出处
《城市勘测》
2012年第6期121-123,共3页
Urban Geotechnical Investigation & Surveying
