- 相關(guān)推薦
多層次圖排序算法及其在圖剖分中的應(yīng)用
圖排序問(wèn)題在眾多領(lǐng)域中有著重要應(yīng)用.本文利用多層次思想,提出一種具有V-循環(huán)結(jié)構(gòu)的新算法.該算法是一種線性時(shí)間復(fù)雜度的方法.在文中的4個(gè)算例中,這種多層次方法所得到的排序質(zhì)量至少比譜方法高5%.本文把它應(yīng)用到圖剖分領(lǐng)域,利用KL/FM方法對(duì)其進(jìn)行了局部修改,得到了兩種新的圖剖分算法.在文中的4個(gè)算例中,這兩種方法都能提供與當(dāng)前質(zhì)量最佳算法相當(dāng)?shù)膱D剖分結(jié)果.
作 者: 劉旭 莫?jiǎng)t堯 Liu Xu Mo Zeyao 作者單位: 劉旭,Liu Xu(中國(guó)工程物理研究院研究生部,北京,100088;北京應(yīng)用物理與計(jì)算數(shù)學(xué)研究所高性能計(jì)算中心,北京,100088)莫?jiǎng)t堯,Mo Zeyao(北京應(yīng)用物理與計(jì)算數(shù)學(xué)研究所高性能計(jì)算中心,北京,100088)
刊 名: 數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用 ISTIC PKU 英文刊名: JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS 年,卷(期): 2008 29(3) 分類號(hào): O1 關(guān)鍵詞: 圖排序問(wèn)題 多層次方法 圖剖分問(wèn)題【多層次圖排序算法及其在圖剖分中的應(yīng)用】相關(guān)文章:
思維導(dǎo)圖教學(xué)中應(yīng)用心得體會(huì)09-02
大耳朵圖圖作文12-12
配圖的說(shuō)說(shuō)05-18
春景圖作文11-26
奔馬圖作文07-13
桃源圖原文03-01
懷戀的經(jīng)典句子圖10-21
寬容的句子圖10-21
我家的“吃飯圖”11-05
奔馬圖作文04-22