摘要
为了解决通信网络、电力网络的最低架设成本方案和交通调度安排的最佳途径方案,本文利用最小生成树和最短路径的算法。
This article analyzes the shortest path algorithm and the minimun cost spanning tree algorithm,in order to plan the best communications network and the best traffic network. And supplys the C program.
出处
《广西工学院学报》
CAS
1996年第2期70-76,共7页
Journal of Guangxi University of Technology
关键词
交通网
通信网
最短路径
程序设计
C语言
Traffic network
Communications network
The shortest path
Minimun cost spanning tree
Algorithm