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