求最小值问题

牛仔裤

有30个点，任意两点间的距离是知道的。在这30个点中选n个点（n小于30）为目标点，现在从另外30－n个货源点向这n个目标点运输货物。1，请问当n取何值并且怎样30－n个货源点的运输路线才能使得总的运输距离最短？2，计算出各种不同方案的运输距离结果（即计算不同n值不同运输分配方案的各个结果值）
请问怎样编程能够解决这类问题！！请大家在编程的思路上给予指点，如有范例更好！！！谢谢大家！！！

[ 本帖最后由 eight 于 2007-6-25 17:18 编辑 ]

笑石头

matlab has a demo of this case.

w89986581

数学建模入门级问题:lol

牛仔裤

我没搞过建模，请高手指点一二。