2021年1月8日
拉格朗日松弛基本概念及在约束最短路径问题中的应用
摘要： 拉格朗日松弛基本概念及在约束最短路径问题中的应用。第一部分介绍了拉格朗日松弛的基本概念，以及在线性规划问题中的一些性质的证明。第二部分介绍了拉格朗日松弛的一个经典的应用例子：约束最短路径问题，并提供了如何使用拉格朗日松弛求解约束最短路径问题的代码和分析。 阅读全文
posted @ 2021-01-08 16:02 MingruiYu 阅读(4149) 评论(1) 推荐(0) 编辑