问答题
计算题 货郎担问题设有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个行业才能使总利润最大,试给出动态规划的公式,并写出它的一维递推关系式。
点击查看答案
相关试题
自然环境下存在多种砷,下列哪种是不存在的...
新课标设定的“三维目标”是指()。
以下对研学旅行基地营地餐饮服务卫生要求描...
影响研学旅行产品生命周期的因素有()。
乘汽车管理中,行车前讲解乘车注意事项包括...