城市建设理论研究（电子版）
城市建設理論研究（電子版）
성시건설이론연구（전자판）
ChengShi Jianshe LiLun Yan Jiu
2014年
3期
,共1页
刘红旗%周立新%田庆安
劉紅旂%週立新%田慶安
류홍기%주립신%전경안
四色猜想%地图着色%DFS
四色猜想%地圖著色%DFS
사색시상%지도착색%DFS
地图着色算法的研究是为了是把相邻的区域用尽可能少的颜色区分开。四色猜想是从理论上指出地图着色所需最小着色数，但考虑到实际应用中速度因素，只需采用尽可能优化的地图着色方案，本文中对两种实用算法进行了比较和实现。
地圖著色算法的研究是為瞭是把相鄰的區域用儘可能少的顏色區分開。四色猜想是從理論上指齣地圖著色所需最小著色數，但攷慮到實際應用中速度因素，隻需採用儘可能優化的地圖著色方案，本文中對兩種實用算法進行瞭比較和實現。
지도착색산법적연구시위료시파상린적구역용진가능소적안색구분개。사색시상시종이론상지출지도착색소수최소착색수，단고필도실제응용중속도인소，지수채용진가능우화적지도착색방안，본문중대량충실용산법진행료비교화실현。
