首页> 中文期刊> 《油气田地面工程》 >油田水电站通信系统中网路最短路径的计算

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号