- 相關(guān)推薦
一些組合地圖新算法的實(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) 分類號(hào)： 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)知的專題地圖符號(hào)研究與實(shí)現(xiàn)04-26
農(nóng)業(yè)電力巡檢系統(tǒng)中路徑分析的算法與實(shí)現(xiàn)04-27
捷聯(lián)慣導(dǎo)與星敏感器組合導(dǎo)航算法研究04-27