| 深度优先搜索的地图着色算法 |
| |
| 引用本文： | 乔永利,王建强,胥海滨.深度优先搜索的地图着色算法[J].测绘科学,2011,36(5):175-176. |
| |
| 作者姓名： | 乔永利 王建强 胥海滨 |
| |
| 作者单位： | 青海煤炭地质局测绘工程院,西宁,810007 |
| |
| 摘 要： | 在分析地图着色本质以及深度优先搜索算法优缺点基础上,本文提出一种基于深度优先搜索的地图着色方法,并以全国地图和全国县级行政区划图对本文算法进行了实验验证,取得了较好的着色结果.
|
| 关 键 词： | 地图着色 深度优先搜索算法 四色定理 |
An algorithm for map coloring based on depth first search |
| |
| QIAO Yong-li,WANG Jian-qiang,XU Hai-bin.An algorithm for map coloring based on depth first search[J].Science of Surveying and Mapping,2011,36(5):175-176. |
| |
| Authors: | QIAO Yong-li WANG Jian-qiang XU Hai-bin |
| |
| Institution: | QIAO Yong-li,WANG Jian-qiang,XU Hai-bin(Surveying and Mapping Engineering Institute,Qinghai Provincial Administration of Coal Geology,Xining 810007,China) |
| |
| Abstract: | From analyzing the characters of depth first search algorithm,the paper proposed a new map coloring algorithm.The proposed algorithm overcame the disadvantage of other algorithms in the field of Map-coloring,and the results showed that the proposed algorithms could solve the problem of coloring administrative map efficiently and obtain optimal solutions. |
| |
| Keywords: | map coloring problem depth first search algorithm four color algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
