算法课程设计

旅游预算(Route) 问题描述： 一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有很多加油站，每个加油站收费不同。旅游预算有如下规则： 1.若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站； 2.每次加油时都加满； 3.在一个加油站加油时，司机要花费2元买东西吃； 4.司机不必为其他意情况而准备额外的油； 5.汽车开出时在起点加满油箱； 计算精确到分（1元=100分）。 编写程序估计实际行驶在某路线所需的最小费用。 输入格式： 从当前目录下的文本文件“route.dat”读入数据。 按以下格式输入若干旅行路线的情况： 第一行为起点到终点的距离（实数） 第二行为三个的实数

#include 
#define  max 50
bool feasible（int srcint des）;
void main（）
{
      float  var minfullfirstcostkmcostdistance;
      int    nintervalstartstopnextim;
	  float   d[max]price[max]lest[max][max];//lest数组为两个油站间的最小费用
	  int     result[max-1]nextstop[max][max];//两个油站间中途停的站
	  FILE   *finfout;
	  int    ij;



}

bool feasible（int srcint des）//在油箱满的时候能否直接从src到des
{
      if （（d[des]-d[src]）>（full*km+error））
		  feasible=false;
	  if （（d[des+1]-d[src]）>（full*km+error））
           feasible=true;
      if d[des]-d[src]>full*km/2+error




}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-01-07 12:42  0708\D组\
     文件      178587  2013-01-05 10:13  0708\D组\ppt.pptx
     文件         635  2013-01-02 11:38  0708\D组\travel.c
     文件       49664  2013-01-07 12:41  0708\D组\任务书.doc
     文件      258560  2013-01-05 15:18  0708\D组\周琦商店购物 .doc
     文件      225280  2013-01-05 15:26  0708\D组\周隽旅游预算.doc
     目录           0  2013-01-07 12:35  0708\