一些組合地圖新算法的實現

本文主要討論組合地圖列舉問題.劉的一部專著中提出了一個判定兩個地圖是否同構的算法.該算法的時間復雜度為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