2022年10月25日
道长的算法笔记：网络流概念引入
摘要： 本篇内容是对蒋炎岩老师讲义整理，强烈建议观看原视频！ (一)网络流引入 最短路、网络流等是最小费用流的一个特列，最小费用流其实是线性规划的一个特例。很多现实中的问题均可规约变为线性规划问题，通常竞技算法会解决整数线性规划问题。线性规划之上，又有凸优化等更加复杂的问题，这一切都离不开 对偶理论。例如， 阅读全文
posted @ 2022-10-25 10:24 道长陈牧宇 阅读(57) 评论(0) 推荐(0)