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

• 作者: 王乙人
• 来源期刊: 油气田地面工程
• 关键词: 网路 最小生成树算法 最大流控制 水电站 通信系统
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 试验研究
• 页码范围: 30-31
• 页数: 2页
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6896.2014.9.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王乙人	琼州学院网络与教育技术中心	9	15	2.0	3.0