这是与动态编程相关的另一算法问题
这是问题所在：
找到给定矩阵的最小总和，以便在每行和每列中选择一个
例如 ：
3 4 2
8 9 1
7 9 5
最小的一个：4 + 1 + 7
我认为解决方案是网络流量（最大流量/最小切割），但我认为它不应该像现在这样困难
我的解决方案：单独列出[column]，column1，column2 ... column n
然后开始点（S） - > column1 - > column2 - > ... - >列n - >（E）结束点 并实施最大流量/最小切割
这是与动态编程相关的另一算法问题
这是问题所在：
找到给定矩阵的最小总和，以便在每行和每列中选择一个
例如 ：
3 4 2
8 9 1
7 9 5
最小的一个：4 + 1 + 7
我认为解决方案是网络流量（最大流量/最小切割），但我认为它不应该像现在这样困难
我的解决方案：单独列出[column]，column1，column2 ... column n
然后开始点（S） - > column1 - > column2 - > ... - >列n - >（E）结束点 并实施最大流量/最小切割