<DIV class=quote><B>以下是引用<I>knight</I>在2004-3-8 22:20:44的发言：</B>
好像很简单的优化啊
这个问题我觉得用图论里的最短路径最好
你可以将这个问题分成5层（每层优化一个超市），每层是有5种选择（5个建筑公司）
那么你就可以得到一个网络（边权为报价）
你只要求从原点出发到最后一个点的最短路径就可以了
那就应该和简单了吧
拿出以前做的最短路径的程序
加些数据就可以用了吧</DIV>
< >
<>是吗?老兄,我看了你的话后，按照你的思路还是做不出来，!小弟笨,刚刚看的图论的知识,想好好利用这知识解几个题目,可是第一个碰到的题目就不懂了，而且你还提示了我，我还是不懂做,哎!老兄可不可以再说得仔细点呀，我是没怎么搞懂你的那段话!</P>
<>虽然就这个题目来说，可以不用图论来做,我用0-1整数规划能做出来,但是小弟还是想利用这题目学习一下图论吧!希望大哥能满足小弟的要求!</P>[em03][em03][em03] |
发表于 2004-8-7 07:02:43
楼主