赋权匹配算法演示
1. 图论模型与算法
二部图 (指派问题 / 匈牙利算法)
一般图 (带花树原始对偶算法)
2. 载入初始化数据
3x3 机票
8x8 花树
随机 4x4 方阵
3. 自定义输入矩阵 (空格分隔)
载入自定义矩阵
矩阵动态视图 (Reduced Matrix)
匹配总费用:
0
等待初始化
执行下一步演算 (Next Step)
📚 数学规则与演算过程
Step 0
请在左侧选择初始化方式。
本系统严格遵循
König定理
和
Edmonds 原始对偶算法
进行分步数学推演。