一个比较复杂的综合性算法问题:无向加权图,集装箱
sxbyl 2009-01-08 12:18:34 问题是这样的,某商人,有一辆容量为A的空的集装箱卡车,开始位于B国的C城市,B国还有其他很多城市,每个城市都有一些特产和需要的货物,不同的城市可能有相同的特产,也可能需要相同的货物,但产量和需求量可能会有所不同,而且不同的特产所占空间不同,这个商人要做的就是开着卡车在这个国家买卖货物赚钱。
现在要求解出指定的行驶距离之后,该商人能够得到最佳收益的路线。
这好像不能归结为简单的无向加权图,因为无向加权图各个节点间的加权是固定的,而这个问题中,因为有卡车容量,货物体积,货物需求量/产量等因素的影响,如果组合不同的货物,那么加权值都是变化的。
这个问题很搞啊,哪位高手碰到过类似的模型?一定要帮忙帮忙!
如能解决,万分感谢!如果觉得分少,绝对可以另开帖再给!