與地理相關(guān)數(shù)據(jù)的最優(yōu)顯示問題在多項(xiàng)式時(shí)間內(nèi)可解
2003-04-29 00:00:00呂天陽等
吉林大學(xué)學(xué)報(bào)(理學(xué)版) 2003年2期
提要: 證明在一定條件下， 與地理相關(guān)數(shù)據(jù)的最優(yōu)顯示問題在多項(xiàng)式時(shí)間內(nèi)可解. 通過分析最優(yōu)顯示問題， 給出它的數(shù)學(xué)模型及評價(jià)標(biāo)準(zhǔn). 并把它轉(zhuǎn)化為二分圖匹配問題， 給出了算法. 這個(gè)算法可以在多項(xiàng)式時(shí)間內(nèi)求得最優(yōu)解.
關(guān)鍵詞: 信息可視化; 高維數(shù)據(jù); 與地理相關(guān)數(shù)據(jù); 基于像素的可視化技術(shù); 多項(xiàng)式時(shí)間可解
