如图,是今天遇到的一道算法题。
路线一共有三种方案:
1.店1、店2、家
2.店1、家、店2、家
3.店1、店2、店1、家(店2、店1、店2、家)
所以知道路线,最终就变成求这几种方案的最小值啦
具体代码
#include <stdio.h>
int main(int argc,char*argv[])
{
int d1,d2,d3;
int min;
while(scanf("%d%d%d",&d1,&d2,&d3)==3)
{
min=d1+d2+d3;
if(d1+d2+d3>2*(d1+d2))
min=2*(d1+d2);
if(min>2*(d1+d3))
min=2*(d1+d3);
if(min>2*(d2+d3))
min=2*(d2+d3);
printf("%d\n",min);
}
}