CAJ | 학술논문

首先论述了地理信息系统的发展，重点讨论了其中的地图着色问题，并结合数据结构中的“贪心算法”用C语言编程，完成了英国人格思里于1852年提出任何一种地图只需要4种颜色就能表达的问题，即四色问题，最后展示了实现的结果。
수선논술료지리신식계통적발전，중점토론료기중적지도착색문제，병결합수거결구중적“탐심산법”용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.