我是新手，想请教个问题！！！

Question

to gularess(无吃哪拉) ,你这个方法我好象也考虑过，到目前为止我认为是比较好的想法！但问题是不是最优算法?还有没有谁有自认为更优的想法？？
to KillAllError(无心) ,我觉得对40个节点求最小生成树，我估计得小时，因为半小时以后，我的计算机可能已经自动关机了。呵呵，开句玩笑。

Answer 1

to dreamingmouse(满地毛毛) ,哥们，有想法可以和我联系，我尽量满足你想法以外的东西，不仅是分。

Answer 2

TO gularess(无吃哪拉) ，我当然想要求约束条件精确了，因为考虑到很多因素，如各种权值的确定。所以说送货任务不可能绝对平均，哥们，你还有别的想法吗？另外我想先撒点分，但我怕问题已经结贴了。

Answer 3

TO gularess(无吃哪拉) ，我当然想要求约束条件精确了，因为考虑到很多因素，如各种权值的确定。所以说送货任务不可能绝对平均，哥们，你还有别的想法吗？另外我想先撒点分，但我怕问题已经结贴了。

Answer 4

to dreamingmouse(满地毛毛) ，哥们，你上哪儿去了，来讨论讨论啊？？

Answer 5

faint
这不是运筹学中的么？
清华版的《运筹学》一书中绝对有这种类似例子。
多找几本《数学的认识与实践》（期刊），仔细翻翻都可以找倒类似例子，我当年做数学建模的时候，这种练习题做得太多了，好像全国大赛赛题中就有这个类似的，似乎是设定气象站检测的题目
可以这样处理：
如果你觉得gularess(无吃哪拉) 的方法不够好，
可以考虑将每个摊点的权值设定为其运输时间，用matlab画一个关于摊点和权值的密度分布图。然后对这个图进行密度划分即可。
划分的过程就是不停地调和各个块的差值，拾总体差值的期望最小就行
当然期望你可以自己定义，合理就行

Answer 6

faint
这不是运筹学中的么
多找几本这方面的书就行了你得考虑一下路线的问题以专卖局为中心，距离较近的区域多一些点，远的少一点。将区域中的点组成网状图，其中点到点的时间是权，求最小生成树（有现成的算法），比较相邻区域的最小生成树的时间，不断修正应该就能得到比较满意的结果了