一些组合地图新算法的实现

时间:2023-04-27 21:06:56 数理化学论文 我要投稿
  • 相关推荐

一些组合地图新算法的实现

本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优.

作 者: 王涛 刘彦佩 Wang Tao Liu Yanpei   作者单位: 王涛,Wang Tao(北京交通大学计算机与信息技术学院,北京,100044)

刘彦佩,Liu Yanpei(北京交通大学理学院,北京,100044) 

刊 名: 运筹学学报  ISTIC PKU 英文刊名: OPERATIONS RESEARCH TRANSACTIONS  年,卷(期): 2008 12(2)  分类号: O22  关键词: 运筹学   图   地图   曲面   嵌入   同构   算法   Operations research   graph   map   surface   embedding   isomorphism   algorithm  

【一些组合地图新算法的实现】相关文章:

线源扩散模型的建立及算法实现05-02

地图三性与美学实现的探讨04-26

导航电子地图中GPS坐标定位的改进算法04-27

雷达干扰任务分配的蚁群算法实现04-27

全罗盘画面反走样算法的研究和实现04-27

基于认知的专题地图符号研究与实现04-26

农业电力巡检系统中路径分析的算法与实现04-27

捷联惯导与星敏感器组合导航算法研究04-27

立足新起点实现新跨越04-26

谈谈你对算法多样化的新认识?04-28