画图网站:添加链接描述
单源最短路径Dijskra算法的matlab求解

真题示例
后面省略
网络最大流
问题背景

公式化表述
增广链

求解
Δ = m i n ( 前趋节点的 Δ , C i j − x i j ) \Delta=min(前趋节点的\Delta,Cij-xij) Δ=min(前趋节点的Δ,Cij−xij)
继续考察其他弧寻找增广链,后面省略
总结
matlab求解

最小费用最大流问题
问题背景
后面省略
再开始求第二次最短路径&网络最大流,以此类推
后面省略
解法总结
代码见上机篇
哈密尔顿回路
改良圈算法

代码见上机篇
0-1整数规划算法(理论上)
