第四学期学习日志
pku_15120
这个作者很懒,什么都没留下…
展开
-
[算分]线性规划总结
一、图解法解线性规划高中内容,没有太大问题。二、标准形题目类型:首先将题目化成标准形,列出所有的基,判断是否是可行基,找到最优解。 标准形:本书采用最小化标准形。 可行基:由m个线性无关的列向量组成,对应基中列向量的变量都大于等于0。三、单纯形法 基本步骤: (1) 确定初始基本可行解 (2) 若所有λ都大于等于0,则当前解为最优解 (3) 若λi < 0并且对应的所有α值原创 2017-06-06 19:25:42 · 274 阅读 · 0 评论 -
[算分]网络流算法总结
一、最大流算法容量网络的一些定义:c是边的容量,s是发点,t是收点∑ni=1α\sum_{i=1}^{n} \qquad\alpha(1)Ford-Fulkerson算法原创 2017-06-06 19:41:35 · 302 阅读 · 1 评论