[00331844]一种包含必经节点集的最佳路径求解方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201611195471.8
交易方式：
资料待完善
联系人：
福州大学
进入空间
所在地：福建福州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明涉及一种包含必经节点集的最佳路径求解方法，提供了一种用于最佳网络路由路径寻找和最佳旅游路径查询的方法，尤其能够实现包含特定节点集的最短网络路由和旅游路径方法。该方法将路径网络信息抽象为有向带权图，构建字符串矩阵乘法模型，快速寻找经过指定特定节点集并且代价最小的路径，从而节省网络资源和旅游开销，在满足网络路由和旅游景点需求的情况下，以最小的代价从起点到达终点。
摘要：本发明涉及一种包含必经节点集的最佳路径求解方法，提供了一种用于最佳网络路由路径寻找和最佳旅游路径查询的方法，尤其能够实现包含特定节点集的最短网络路由和旅游路径方法。该方法将路径网络信息抽象为有向带权图，构建字符串矩阵乘法模型，快速寻找经过指定特定节点集并且代价最小的路径，从而节省网络资源和旅游开销，在满足网络路由和旅游景点需求的情况下，以最小的代价从起点到达终点。
