郑州工业大学学报(自然科学版)
鄭州工業大學學報(自然科學版)
정주공업대학학보(자연과학판)
JOURNAL OF ZHENGZHOU UNIVERSITY OF TECHNOLOGY（SCIENCE AND TECHNOLOGY）
2001年
3期
104-107
,共4页
周丽%黄哲浩%王博%贺北方
週麗%黃哲浩%王博%賀北方
주려%황철호%왕박%하북방
最小支撑树%关系矩阵%网络图
最小支撐樹%關繫矩陣%網絡圖
최소지탱수%관계구진%망락도
针对关系矩阵表示的复杂网络图,分析构成其最小支撑树的元素特点,提出两种求最小支撑树的方法:直接生成法和表上作业法.两种方法不需要作出复杂的网络图,而直接从关系矩阵中生成最小支撑树,从而能有效克服传统方法需绘网络图之不便.经实例研究,两种方法在求解复杂问题的最小支撑树时有独到之处.
針對關繫矩陣錶示的複雜網絡圖,分析構成其最小支撐樹的元素特點,提齣兩種求最小支撐樹的方法:直接生成法和錶上作業法.兩種方法不需要作齣複雜的網絡圖,而直接從關繫矩陣中生成最小支撐樹,從而能有效剋服傳統方法需繪網絡圖之不便.經實例研究,兩種方法在求解複雜問題的最小支撐樹時有獨到之處.
침대관계구진표시적복잡망락도,분석구성기최소지탱수적원소특점,제출량충구최소지탱수적방법:직접생성법화표상작업법.량충방법불수요작출복잡적망락도,이직접종관계구진중생성최소지탱수,종이능유효극복전통방법수회망락도지불편.경실례연구,량충방법재구해복잡문제적최소지탱수시유독도지처.
