旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2...N)。计算结果四舍五入至小数点后两位。 如果无法到达目的地,则输出“No Solution"。
标签: 城市 旅行 家 汽车
上传时间: 2015-02-14
上传用户:vodssv
n皇后问题的进阶解法,算法简单,注意输入的N可能没有解,比如2
标签: 进阶
上传用户:kelimu
具有障碍物的欧几里德最短路径问题及其实现
标签: 最短路径
上传时间: 2014-01-13
上传用户:稀世之宝039
回溯算法中的电路板问题
标签: 回溯算法 电路板
上传时间: 2013-12-21
上传用户:miaochun888
回溯算法中的圆排列问题
标签: 回溯算法
上传时间: 2015-02-15
上传用户:l254587896
回溯算法中的图的最大团问题
上传时间: 2014-01-09
上传用户:CHINA526
回溯算法中的连续邮资问题
上传时间: 2014-01-12
上传用户:ynsnjs
8皇后问题的c++解决方案
标签: 方案
上传用户:开怀常笑
A star 算法求解最短路径问题
标签: star 算法 最短路径
上传时间: 2014-01-14
上传用户:sunjet
网络布线中应注意的问题
标签: 网络布线
上传用户:dsgkjgkjg