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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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