给出最短路问题的数学模型，根据线性规划的对偶原理提出了最短路问题的两种位势法。这两种算法的计算思路均为：从确定一个起点势和标准势开始；再用标准势与已确定最短路的顶点势进行比较，按照势的由小到大顺序逐步得到其他顶点的势和路由，每次迭代要更新标准势；直到找到终点的势和路由为止。两种算法采用不同的标准势计算法。一种采用原标准势累加1的更新法，该算法仅适用于正整数费用网络；另一种利用弧割的概念寻找最小标准势来代替原标准势，该算法适用于正费用情形。证明了算法的正确性以及为说明算法的有效性给出了一个算例。最后通过与Dijkstra算法的比较分析了位势法的五条特点，得出结论：位势法是求解最短路问题的有效算法。系统稳定性。

回帖 更多运筹学吧 设置精华贴取消完成 贴吧App 更多精彩评论等你互动 立即打开 乖六六的六 3 2017-12-5 只看楼主 求助帖，求助贴吧大神 大学校园里有哪些常见的能用运筹学解决的问题・_・? 大学二年级运筹学课题，要在生活中找一个问题并解决，我不想做简单的做菜的最低成本啊之类的。之前想过排班问题，觉得太简单就不做了。再后来，想了 错开放学时间使得食堂不拥挤 的课题。冥思苦想几个星期，收集了数据，一直出问题，想不到正确的思路，后来才发现，这个问题（在我的假设下）根本不能用运筹学解决。现在好迷茫啊，不想做一个简单的课题，又想不到更好的课题。 贴吧是一个神奇的地方 求助贴吧大神，大学校园内有哪些可以用运筹学解决的问题?