数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2009年
3期
354-358
,共5页
图%边点赋权图%质心%算法
圖%邊點賦權圖%質心%算法
도%변점부권도%질심%산법
本文研究了边点赋权图、顶点关于图的运输量及质心,利用比较两个相邻顶点的运输量的方法,得到了一个连通树图的顶点是质心的充要条件及质心个数不大于2的结果.同时给出了求质心及最小运输量的算法,其算法的时间复杂度为O(n2),有利于可建立树图模型的优化问题的求解.
本文研究瞭邊點賦權圖、頂點關于圖的運輸量及質心,利用比較兩箇相鄰頂點的運輸量的方法,得到瞭一箇連通樹圖的頂點是質心的充要條件及質心箇數不大于2的結果.同時給齣瞭求質心及最小運輸量的算法,其算法的時間複雜度為O(n2),有利于可建立樹圖模型的優化問題的求解.
본문연구료변점부권도、정점관우도적운수량급질심,이용비교량개상린정점적운수량적방법,득도료일개련통수도적정점시질심적충요조건급질심개수불대우2적결과.동시급출료구질심급최소운수량적산법,기산법적시간복잡도위O(n2),유리우가건립수도모형적우화문제적구해.