骆驼商队问题（如何解决）贪心算法在一片古老的大地上,虽然商业已经非常繁荣,但是那里的人们仍然延续着古老的交易方式.他们牵着骆驼在城市之间往来奔波,贩运成批的商品,换来一袋袋

Question

骆驼商队问题（如何解决）贪心算法
在一片古老的大地上,
虽然商业已经非常繁荣,
但是那里的人们仍然延续着古老的交易
方式.他们牵着骆驼在城市之间往来奔波,贩运成批的商品,换来一袋袋的金币.
这片大陆上有
N
个城市,编号为
1
„„
N
.在一些城市之间有路可通,有路就有商队.
但是在不同的城市之间经商所得的收益不同,
在下面的这个
N=4
的例子中,
在城市
1
和城市
2
之间进行一次交易可以获得
40
枚金币,在城市
2
和
3
之间交易一次可以获得
50
枚金币,
等等.
在任意两个城市之间,
这样的交易只能进行一次.
因为你第二次贩运你的商品时,
人们
对它们就不会感兴趣了.
现在你只身来到这个大陆上,
用有限的资金在每个城市中购买了一支商队.
你需要想办
法让你的这
N
支商队给你带来最大的经济收益

Answer 1

典型tsp问题,目标函数变成利益最大化.如果城市很多很多,考虑使用pso或者遗传算法