| Kruskal算法在局间中继线路网优化设计中的应用 |
| |
| 引用本文： | 李俭兵,陈福文,张婧婧,何登平.Kruskal算法在局间中继线路网优化设计中的应用[J].重庆工学院学报,2003,17(3):35-37. |
| |
| 作者姓名： | 李俭兵 陈福文 张婧婧 何登平 |
| |
| 作者单位： | 重庆邮电学院，重庆邮电学院，重庆邮电学院，重庆邮电学院 重庆 400065，重庆 400065，重庆 400065，重庆 400065 |
| |
| 摘 要： | 讨论了用Kruskal决策方法进行多个电话交换局间中继线路网络优化设计的问题，并进行了实际的设计计算，计算结果表明该方法切实可行，而且对电信网(包括长途网、本地网和市话网等)以及别的网络线路的优化设计具有一定的实际意义。
|
| 关 键 词： | Kruskal算法 电话交换局 中继线路网 优化设计 通信技术 中国 |
| 文章编号： | 1671-0924(2003)03-0035-03 |
| 修稿时间： | 2003年1月20日 |
An Application of the Kruskal Algorithm for Junction Line Network among Local Exchanges |
| |
| LI Jian-bing,CHEN Fu-wen,ZHANG Jing-jing,HE Deng-ping.An Application of the Kruskal Algorithm for Junction Line Network among Local Exchanges[J].Journal of Chongqing Institute of Technology,2003,17(3):35-37. |
| |
| Authors: | LI Jian-bing CHEN Fu-wen ZHANG Jing-jing HE Deng-ping |
| |
| Abstract: | In this paper the Kruskal algorithm is applied to the optimum design of junction line network among many exchanges in local telephone network. An example of this practical design algorithm is used to illustrate the design process, which shows that this method is feasible and has certain practical significance to optimum design of both the telecommunication network (including trunk network, local network and city telephone network) and other line networks. |
| |
| Keywords: | junction line network route Kruskal algorithm smallest tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
