33,008
社区成员
发帖
与我相关
我的任务
分享SOS!求助一个最佳组合的算法问题!!!!
有7个供应商,每个供应商可以提供7种货物供采购方选择,但是由于每一个供应商对每一种货物的报价不同,所以对于采购方来讲,要以最低的价格买到所有的货物,而且保证从每个供应商那里采购一种货物,这样的话就有7!种方案,有没有好的算法来解决此问题,谢谢，谢谢了!!!!!!!!!
...全文
请发表友善的回复…
发表回复
crazy_lazy_pig 2006-06-19
- 打赏
- 举报
去google吧, 搜索: 二部图 最大匹配
有很多结果的, 而且很多号称软件的.
有很多结果的, 而且很多号称软件的.
7D 2006-06-18
- 打赏
- 举报
有没有现成的例子可以参考的阿，现在老板催的紧，没时间查书啊！！！555555！！！
sharpdew 2006-06-18
- 打赏
- 举报
显然是动态规划问题！
crazy_lazy_pig 2006-06-18
- 打赏
- 举报
最大匹配问题，查查图论和运筹学方面的书。
