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

Question

如题所述

Answer 1

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

Answer 2

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