运筹学，求最短路问题。请详细说一下方法步骤谢谢。越详细越好。

发布网友发布时间：2022-05-01 16:46

共2个回答

热心网友时间：2023-10-22 21:44

用数学的方法很简单，两点间线段最短，所以直线路程最短。但如果要严格按照运筹学来解答，就必须确定目标、制定方案、建立模型、制定解法。这里要用到分类比较，当然最终比较的结果也是直线路程最短。

热心网友时间：2023-10-22 21:45

貌似运筹学专门有一章就是求最短路的，这个用狄克斯拉标号法（D氏标号），比较好用，这个算法在管道路径选择，物流调度，设备更新，很实用的。。不过运算量都挺大的，建议搜索下相关内容，认真看书把原理能透吧。。

热心网友时间：2023-10-22 21:44

用数学的方法很简单，两点间线段最短，所以直线路程最短。但如果要严格按照运筹学来解答，就必须确定目标、制定方案、建立模型、制定解法。这里要用到分类比较，当然最终比较的结果也是直线路程最短。

热心网友时间：2023-10-22 21:45

貌似运筹学专门有一章就是求最短路的，这个用狄克斯拉标号法（D氏标号），比较好用，这个算法在管道路径选择，物流调度，设备更新，很实用的。。不过运算量都挺大的，建议搜索下相关内容，认真看书把原理能透吧。。

热心网友时间：2023-10-22 21:44

用数学的方法很简单，两点间线段最短，所以直线路程最短。但如果要严格按照运筹学来解答，就必须确定目标、制定方案、建立模型、制定解法。这里要用到分类比较，当然最终比较的结果也是直线路程最短。

热心网友时间：2023-10-22 21:45

貌似运筹学专门有一章就是求最短路的，这个用狄克斯拉标号法（D氏标号），比较好用，这个算法在管道路径选择，物流调度，设备更新，很实用的。。不过运算量都挺大的，建议搜索下相关内容，认真看书把原理能透吧。。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

懂视 51dongshi.com 版权所有
Copyright © 2019-2024