宿州教育学院学报
宿州教育學院學報
숙주교육학원학보
JOURNAL OF SUZHOU EDUCATION INSTITUTE
2008年
2期
150-152
,共3页
网络设计%算法%最小生成树%应用
網絡設計%算法%最小生成樹%應用
망락설계%산법%최소생성수%응용
在进行网络设计时,如何搭建最短的网络线缆,构建造价最低的通讯网络,是设计者需要重点考虑的问题之一.本文从普里姆(prim)求解最小生成树的基本思想入手,采用邻接矩阵作为图的存储结构,给出了让计算机自动求解搭建通讯线路最短(代价最小)的通讯网络的布线算法.
在進行網絡設計時,如何搭建最短的網絡線纜,構建造價最低的通訊網絡,是設計者需要重點攷慮的問題之一.本文從普裏姆(prim)求解最小生成樹的基本思想入手,採用鄰接矩陣作為圖的存儲結構,給齣瞭讓計算機自動求解搭建通訊線路最短(代價最小)的通訊網絡的佈線算法.
재진행망락설계시,여하탑건최단적망락선람,구건조개최저적통신망락,시설계자수요중점고필적문제지일.본문종보리모(prim)구해최소생성수적기본사상입수,채용린접구진작위도적존저결구,급출료양계산궤자동구해탑건통신선로최단(대개최소)적통신망락적포선산법.