一些組合地圖新算法的實(shí)現(xiàn)

本文主要討論組合地圖列舉問題.劉的一部專著中提出了一個(gè)判定兩個(gè)地圖是否同構(gòu)的算法.該算法的時(shí)間復(fù)雜度為O(m2),其中m為下圖的規(guī)模.在此基礎(chǔ)上,本文給出一個(gè)用于地圖列舉以及進(jìn)而計(jì)算任意連通下圖的地圖虧格分布的通用算法.本文所得結(jié)果比之前文獻(xiàn)中所給結(jié)果更優(yōu).

作 者： 王濤 劉彥佩 Wang Tao Liu Yanpei   作者單位： 王濤,Wang Tao(北京交通大學(xué)計(jì)算機(jī)與信息技術(shù)學(xué)院,北京,100044)

劉彥佩,Liu Yanpei(北京交通大學(xué)理學(xué)院,北京,100044) 

刊 名： 運(yùn)籌學(xué)學(xué)報(bào)  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分類號： O22  關(guān)鍵詞： 運(yùn)籌學(xué)   圖   地圖   曲面   嵌入   同構(gòu)   算法   Operations research   graph   map   surface   embedding   isomorphism   algorithm  

【一些組合地圖新算法的實(shí)現(xiàn)】相關(guān)文章：

線源擴(kuò)散模型的建立及算法實(shí)現(xiàn)05-02

地圖三性與美學(xué)實(shí)現(xiàn)的探討04-26

導(dǎo)航電子地圖中GPS坐標(biāo)定位的改進(jìn)算法04-27

雷達(dá)干擾任務(wù)分配的蟻群算法實(shí)現(xiàn)04-27

全羅盤畫面反走樣算法的研究和實(shí)現(xiàn)04-27

基于認(rèn)知的專題地圖符號研究與實(shí)現(xiàn)04-26

農(nóng)業(yè)電力巡檢系統(tǒng)中路徑分析的算法與實(shí)現(xiàn)04-27

捷聯(lián)慣導(dǎo)與星敏感器組合導(dǎo)航算法研究04-27

立足新起點(diǎn)實(shí)現(xiàn)新跨越04-26

談?wù)勀銓λ惴ǘ鄻踊�的新認(rèn)識?04-28