|
|||||
|
|
| 最小生成树在网络设计中的应用 | |
| 引用本文： | 梁西陈.最小生成树在网络设计中的应用[J].宿州教育学院学报,2008,11(2):150-152. |
| 作者姓名： | 梁西陈 |
| 作者单位： | 宿州职业技术学院,安徽.宿州234000 |
| 摘 要： | 在进行网络设计时,如何搭建最短的网络线缆,构建造价最低的通讯网络,是设计者需要重点考虑的问题之一。本文从普里姆（prim）求解最小生成树的基本思想入手,采用邻接矩阵作为图的存储结构,给出了让计算机自动求解搭建通讯线路最短（代价最小）的通讯网络的布线算法。 |
| 关 键 词： | 网络设计 算法 最小生成树 应用 |
| 本文献已被 维普 万方数据 等数据库收录！ | |