N个人做N件事,求最短时间
看到的一道笔试题:
让N个人做N件事,每个人都具备做这N件事的能力,但是每个人做每件事所用的时间不同,设计程序求出N个人做N件事用的最少时间。
[解决办法]
一个二分图加权和最小值的匹配的问题
发布时间: 2012-04-26 14:01:31 作者: rapoo
N个人做N件事,求最短时间
看到的一道笔试题:
让N个人做N件事,每个人都具备做这N件事的能力,但是每个人做每件事所用的时间不同,设计程序求出N个人做N件事用的最少时间。
[解决办法]
一个二分图加权和最小值的匹配的问题