油田水电站通信系统中网路最短路径的计算

摘要：

油田水电站通信系统网路最短路径算法包括最小生成树算法、狄克斯特拉算法和网路最大流最短路径传输算法.最小生成树算法主要用于水电站接收设备传输路径的选择,可查询由接收设备至终端设备的最短传输线路.该算法可将每个站点的距离矢量的竖列划去,在横向排中寻找最小传输距离;最后,将每行的数据进行排列相加,得出接收设备与终端设备的最短传输距离.狄克斯特拉最短路径运算方法主要用于油田水电站通信站点互通距离计算.网络最大流传输路径算法可用于通信数据信息传输线路的选择,寻找传输至数据处理系统的最短线路,保证其他各条通信线路的正常使用.

关键词：网路、最小生成树算法、最大流控制、水电站、通信系统

所属期刊栏目：33

分类号：TP3;TM7

在线出版日期：2014-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：30-31