基于Dijkstra算法的电缆最短路径算法

Research on the Shortest Path Algorithm of the Cable Based on Dijkstra Algorithm

结合国内外相关领域的设计和管理方法,建立船舶电缆节点网络模型,通过电缆最短路径算法精确规划电缆最优路径,并结合电缆节点的属性择优选定全船电舾装件规格,从设计源头控制电缆与舾装物量。

Based on the domestic and foreign design and management methods of the related fields,the network model of cable nodes was established.The cable length was calculated accurately by the optimal path of the cable,and the material specifications of the cable node were selected according to the properties of the cable nodes,so as to control the amount of cable and fitting materials from the designing phase.