一个实用的地图着色算法被引量：5

A Method for Solving Four Color Problem

下载PDF

导出

摘要给出一种计算机实现地图四色着色的算法，并以Ｐａｓｃａｌ语言编制了程序．该程序稍作改动，即可成为分块图形实现四色着色的通用程序． For solving the four color problem,a program written in Pascal language is provided.

作者毛云舟

机构地区徐州农业学校

出处《江苏师范大学学报（自然科学版）》 1998年第4期19-20,共2页 Journal of Jiangsu Normal University：Natural Science Edition

关键词地图四色问题算法 map,four color problem,program

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献1

1陈省身.中国的数学——几件数学新闻和对于中国数学的一些看法[J].自然科学进展（国家重点实验室通讯）,1997,7(2):129-135. 被引量：3

共引文献2

1刘良华.心物关系与教育改革[J].上海师范大学学报（哲学社会科学版）,2019,48(3):88-97. 被引量：2
2钟春平.复流形上强拟凸的复Finsler度量[J].厦门大学学报（自然科学版）,2023,62(6):963-970.

同被引文献31

1王婷,韩中腾,黄文培.基于MapXtreme的城市报警监控系统的实现[J].微计算机信息,2008,24(7):140-142. 被引量：2
2罗智勇,刘湘南.基于Geodatabase模型的空间数据库设计方法[J].地球信息科学,2004,6(4):105-109. 被引量：45
3钱兰华,黄志军,石志军.利用MapObjects开发装备维修信息系统[J].微计算机信息,2006(01X):226-227. 被引量：9
4张慰,胡友彪.基于MapObjects的水环境规划系统[J].地理空间信息,2006,4(2):35-37. 被引量：3
5贺日兴,候震宇,李家龙,张舒,易伟程,李鹏,张皓.警用地理信息技术与应用[J].警察技术,2006(2):3-9. 被引量：11
6梁述明,陆忠武.四色图着色问题的混沌神经网络解法[J].武汉科技大学学报,2006,29(6):586-589. 被引量：2
7蔡荣英,李丽珊,林晓宇,钟一文.求解旅行商问题的自学习粒子群优化算法[J].计算机工程与设计,2007,28(2):261-263. 被引量：12
8Gwee B H,Lim M H,Ho J S.Solving four-coloring map problem using genetic algorithm[C]//The First New Zealand International Two-Stream Conference on Artificial Neural Networks and Expert Systems,New Zealand, 1993.
9刘勇.大量数值并行算法——遗传算法[M].北京:科学出版社,1995.
10Takefuji Y,Lee K C.Artificial neural networks for four-coloring map problems and K-eolorability problems[J].IEEE Transactions on Circuits and Systems, 1991,38(3) :326-333.

引证文献5

1李莘莘,郑逢斌,王云兰.基于Geodatabase及.NET多层架构PGIS的设计[J].微计算机信息,2008,24(1):176-178. 被引量：7
2韩云,郭庆胜,章莉萍,孙艳.行政区划图自动着色的混合遗传算法[J].武汉大学学报（信息科学版）,2007,32(8):748-751. 被引量：6
3陈红顺,夏斌,潘聪,吕志强,韩云.粒子群优化算法求解地图四色问题[J].计算机工程与应用,2009,45(20):39-41. 被引量：1
4房彩丽.四色算法在基于MapObjects地理信息系统中的应用[J].微计算机信息,2010,26(7):151-152.
5乔永利,王建强,胥海滨.深度优先搜索的地图着色算法[J].测绘科学,2011,36(5):175-176. 被引量：3

二级引证文献17

1孙伟,卢小平,余涛,商志慧,徐辉.基于Geodatabase和ArcSDE的面向对象空间数据库设计[J].太原科技,2008(12):76-77. 被引量：1
2陈红顺,夏斌,潘聪,吕志强,韩云.粒子群优化算法求解地图四色问题[J].计算机工程与应用,2009,45(20):39-41. 被引量：1
3时红丽,黄海军.基于Geodatabase海岛空间数据库的设计[J].微计算机信息,2009,25(24):119-121. 被引量：11
4徐辉,乔保军,沈夏炯,郑逢斌,潘伟.基于ArcEngine的云剔除纹理底图生成方案[J].微计算机信息,2009,25(31):133-134.
5彭珊鸰,何宗宜,宋鹰,谢锋.图着色的混合遗传算法研究[J].武汉大学学报（信息科学版）,2009,34(12):1499-1501. 被引量：1
6贺宝华,陈良富,李莘莘,王子峰.基于J2EE的秸秆火点监测系统设计[J].微计算机信息,2010,26(12):38-39. 被引量：2
7胡能发,唐为萍.图的四作色问题的遗传算法求解研究[J].长江大学学报（自科版）（上旬）,2010,7(1):6-10. 被引量：1
8徐生兵,李国,徐晨.一种新的位置变异的PSO算法[J].计算机工程与应用,2010,46(28):54-56. 被引量：8
9孔梅,黄海军,时红丽,高兴国.海岛管理信息系统的设计与实现[J].地理空间信息,2010,8(5):100-102. 被引量：4
10乔永利,王建强,胥海滨.深度优先搜索的地图着色算法[J].测绘科学,2011,36(5):175-176. 被引量：3

1赵子都.知识工程的新进展：定理机器证明[J].知识工程,1992(1):19-23.
2陈红顺,夏斌,潘聪,吕志强,韩云.粒子群优化算法求解地图四色问题[J].计算机工程与应用,2009,45(20):39-41. 被引量：1
3张少宇.基于着色算法的高校排课系统[J].华南金融电脑,2009,17(3):91-93.
4朱安平.一种平面图四着色算法及其实现[J].硅谷,2011,4(7):100-101. 被引量：4
5姚云霞.用程序实现一棵模拟树的分形图形[J].陇东学院学报,2009,20(2):25-26.
6冉崇善,张婷.基于蚁群改进着色算法在智慧社区的应用[J].计算机工程与设计,2016,37(1):152-155. 被引量：1
7胡能发,唐为萍.图的四作色问题的遗传算法求解研究[J].长江大学学报（自科版）（上旬）,2010,7(1):6-10. 被引量：1
8乔彦友,武红敢.立体图的着色问题猜想[J].地图,1996(3):17-17.
9陈顺斌.基于Gabor小波的渐进式着色算法[J].计算机工程与设计,2010,31(6):1327-1329.
10赵伟,谭睿璞,杨秋娜,丁文保,李文辉.基于着色算法的并行碰撞检测算法[J].计算机应用研究,2009,26(5):1695-1699. 被引量：10

江苏师范大学学报（自然科学版）

1998年第4期

浏览历史

内容加载中请稍等...

一个实用的地图着色算法被引量：5

参考文献1

共引文献2

同被引文献31

引证文献5

二级引证文献17

相关作者

相关机构

相关主题

浏览历史

一个实用的地图着色算法 被引量：5

参考文献1

共引文献2

同被引文献31

引证文献5

二级引证文献17

相关作者

相关机构

相关主题

浏览历史

一个实用的地图着色算法被引量：5