一种基于最短路径算法的建筑内终端线缆计算方法

本发明公开了一种基于最短路径算法的建筑内终端线缆计算方法，包括以下步骤：绘制电缆桥架/槽道的路径；插入桥架节点，建立图模型；插入终端；计算终端至桥架/槽道的最短距离；计算终端至机房的电缆长度。本发明利用AutoCAD提供的ActiveX接口，完成绘制电缆桥架/槽道、插入桥架节点、添加边、插入终端等基本操作；通过引用win32com.client模块和pythoncom模块，建立Python与AutoCAD应用程序的通信和交互，采用Dijkstra算法计算节点至机房的最短径路；计算终端至节点的最短距离，并最终生成终端至机房的电缆长度。