N个人做N件事,求最短时间,该怎么处理
N个人做N件事,求最短时间
看到的一道笔试题:
让N个人做N件事,每个人都具备做这N件事的能力,但是每个人做每件事所用的时间不同,设计程序求出N个人做N件事用的最少时间。
------解决方案--------------------
一个二分图加权和最小值的匹配的问题
看到的一道笔试题:
让N个人做N件事,每个人都具备做这N件事的能力,但是每个人做每件事所用的时间不同,设计程序求出N个人做N件事用的最少时间。
------解决方案--------------------
一个二分图加权和最小值的匹配的问题