午夜精品福利视频,亚洲激情专区,免费看a网站,aa毛片,亚洲色图激情小说,亚洲一级毛片,免费一级毛片一级毛片aa

多層次圖排序算法及其在圖剖分中的應(yīng)用

時(shí)間:2023-04-26 21:46:10 數(shù)理化學(xué)論文 我要投稿
  • 相關(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