数学建模_图论
画图网站：添加链接描述
- 单源最短路径Dijskra算法的matlab求解
- 真题示例
- 网络最大流
- 问题背景
- 公式化表述
- 增广链
- 求解
- 总结
- matlab求解
- 最小费用最大流问题
- 问题背景
- 解法总结
- 代码见上机篇
- 哈密尔顿回路
- 改良圈算法
- 代码见上机篇
- 0-1整数规划算法（理论上）
单源最短路径Dijskra算法的matlab求解
真题示例
后面省略
网络最大流
问题背景
公式化表述
增广链
求解
Δ = m i n ( 前趋节点的 Δ , C i j − x i j ) \Delta=min(前趋节点的\Delta,Cij-xij) Δ=min(前趋节点的Δ,Cij−xij)
继续考察其他弧寻找增广链，后面省略
总结
matlab求解
最小费用最大流问题
问题背景
后面省略
再开始求第二次最短路径&网络最大流，以此类推
后面省略
解法总结
代码见上机篇
添加链接描述
哈密尔顿回路
改良圈算法
代码见上机篇
链接
0-1整数规划算法（理论上）
