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

如题所述

举报该问题

推荐答案 2013-11-13

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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/vv7BBBBz7XBvtt7etvO.html

第1个回答 2013-11-13

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

相似回答

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

运筹学最短路问题答：比如5个点连了一圈边 5个边中有四个长度1，一个长度2 那么最小生成树是选4个长度为1的边但是长度为2的边连接的两个点之间最短路是2，没必要绕一圈。因此，对于最短路问题还是要使用Dijkstra算法，或者Ford算法

运筹学 求v1到v7的最短路径答：最短距离为：7

运筹学最大流问题?答：每一个中间点进去的总流量等于出去的总流量。流量小于等于容量比如上面这个图，括号中给出的是初始流量。V1发出6+10=16，V7收到7+3+6=16 V2收到6+3=9，发出6+3=9 V3收到10，发出3+0+7=10 V4/V5/V6亦是如此你的图我看得有点模糊，你自己做一下即可。

这是一个图论的问题答：Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等注意：你的指定点开始的问题，直接从把下面的东西看完后，应用（6）就可以解决，任意开始点的话，就把所有点都指定一下就行了。。。再补充一个，这个算法一般图论书上都有，但是写的...

求各位大神帮忙解答运筹学的问题!谢谢!!答：这是背包问题和最短路问题8？应该属于整数优化范畴，写出优化函数和st，然后用分支定界法就可以了8

运筹学的目录答：目录一、绪论第1节运筹学的简史1第2节运筹学的性质和特点2第3节运筹学的工作步骤3第4节运筹学的模型3第5节运筹学的应用4第6节运筹学的展望6参考资料7二、规划论第1章线性规划与单纯形法8第1节线性规划问题及其数学模型8第2节线性规划问题的几何意义16第3节单纯形法20第4节单纯形法的计算...

高等学校教材·实用管理运筹学详细资料大全答：也可以作为学生、教师、科研人员和管理工作者学习运筹学和LINGO软体的参考书。目录第1章绪论 1.1 运筹学的简史 1.2 运筹学的定义 1.3 运筹学的工作步骤 1.4 运筹学的建模方法 1.5 运筹学的研究理论 1.6 运筹学的套用第2章线性规划及其对偶问题 2.1 线性规划 2.1....

从原点出发,遍历50个点,再回到原点的最短路径,求matlab程序答：参见 K条路算法测试程序 Dijkstra算法求最短路径：Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路...

大家正在搜

运筹学最短路问题例题运筹学最短路问题解法运筹学最短路问题例题及答案管理运筹学最短路问题运筹学最短路算法例题运筹学最短路问题视频运筹学最短路问题向上的箭头运筹学具有负权的最短路问题运筹学最短路例题及答案详解

运筹学最短路问题

运筹学求最短路时两个最小值一样怎么办

运筹学，匈牙利法，求详细步骤解答，我不会啊

管理运筹学：最短路径计算题

管理运筹学图与网络模型，最短路径怎么求

运筹学!最短路问题！

运筹学题目，求解最短路长

运筹学求v1到v7的最短路径