后勤工程学院学报
後勤工程學院學報
후근공정학원학보
JOURNAL OF LOGISTICAL ENGINEERING UNIVERSITY
2010年
3期
86-91
,共6页
田艳芳%汪益川%吴松林%杨秀文
田豔芳%汪益川%吳鬆林%楊秀文
전염방%왕익천%오송림%양수문
赋权图%H圈%权值矩阵%换顶%翻转%调换%复杂性分析
賦權圖%H圈%權值矩陣%換頂%翻轉%調換%複雜性分析
부권도%H권%권치구진%환정%번전%조환%복잡성분석
对于无向赋权图,利用换顶过程中矩阵翻转与数据块调换时上三角部分数据的变化规律,对权值矩阵的数据进行处理,以完成无向完全图中H圈(H路类似)的修正过程.事实上,多边修正的原理最终是通过变换顶点达到的,而其主要用到的换顶规则是矩阵数据的块调换与翻转,该思想还可以推广到有向图的情形.最后利用换顶原理对多边修正算法进行了复杂性分析,讨论修正边数对复杂性的影响.
對于無嚮賦權圖,利用換頂過程中矩陣翻轉與數據塊調換時上三角部分數據的變化規律,對權值矩陣的數據進行處理,以完成無嚮完全圖中H圈(H路類似)的脩正過程.事實上,多邊脩正的原理最終是通過變換頂點達到的,而其主要用到的換頂規則是矩陣數據的塊調換與翻轉,該思想還可以推廣到有嚮圖的情形.最後利用換頂原理對多邊脩正算法進行瞭複雜性分析,討論脩正邊數對複雜性的影響.
대우무향부권도,이용환정과정중구진번전여수거괴조환시상삼각부분수거적변화규률,대권치구진적수거진행처리,이완성무향완전도중H권(H로유사)적수정과정.사실상,다변수정적원리최종시통과변환정점체도적,이기주요용도적환정규칙시구진수거적괴조환여번전,해사상환가이추엄도유향도적정형.최후이용환정원리대다변수정산법진행료복잡성분석,토론수정변수대복잡성적영향.
