问答题
计算题
货郎担问题设有n个城市，以1，2，…，n表示之。Dij表示从i城到j城的距离。一个推销员从城市1出发到其他每个城市去一次且仅仅是一次，然后回到城市1。问他如何选择行走的路线，使总的路程最短。
【参考答案】
点击查看答案
相关考题
-
问答题
试用斐波那契法求函数f（x）=x2－6x＋2在区问[0，10]上的极小点，要求缩短后的区间长度不大于原区间长度的8%。 -
问答题
设有三种资源，每单位的成本分别为a，b，c，给定的利润函数为ri（xi，yi，zi）（i=1，2，…，n），现有资金为ω，应购买各种资源多少单位分配给n个行业才能使总利润最大，试给出动态规划的公式，并写出它的一维递推关系式。 -
问答题
某工厂的100台机器，拟分四个周期使用，在每一周期有两种生产任务。据经验，把x1台机器投入第一种生产任务，则在一个生产周期中将有x1／3台机器报废；余下的机器全部投入第二种生产任务，则有1／10机器报废，如果于第一种生产任务每台机器可收益10，于第二种生产任务每台机器可收益7，问怎样分配机器，使总收入最大？
