技术详细介绍
摘要：本发明涉及一种包含必经节点集的最佳路径求解方法，提供了一种用于最佳网络路由路径寻找和最佳旅游路径查询的方法，尤其能够实现包含特定节点集的最短网络路由和旅游路径方法。该方法将路径网络信息抽象为有向带权图，构建字符串矩阵乘法模型，快速寻找经过指定特定节点集并且代价最小的路径，从而节省网络资源和旅游开销，在满足网络路由和旅游景点需求的情况下，以最小的代价从起点到达终点。
客服咨询
400-649-1633
工作日：08:30-21:00
节假日：08:30-12:00
13:30-17:30