C语言写货郎问题（贪心算法）

这个是用c语言写的求解货郎问题的解，注意这是贪心算法，并不是动态规划，也就是说这个不一定是最优解

#include <stdio.h>
#include <stdlib.h>
#include <time.h>static int M_dis[100];
static int r[100];
static int distance[100][100];
static int realcity_num;
int mindis(int start , int city_num )
{r[city_num] = start;int i,j;for(i=1 ; i<=realcity_num ; i++){if(i == start || M_dis[i] != 100000){continue;}if (distance[start][i] < M_dis[start]){M_dis[start] = distance[start][i];j=i;}}city_num--;if(city_num>=1){return mindis(j, city_num );}
}int main()
{int i,j; int city_num,start;printf("请输入一共有几个城市：");scanf("%d",&realcity_num);city_num = realcity_num;srand(time(NULL));printf("随机生成各个城市间的距离\n");for(i=1 ; i<=city_num ; i++){for(j=1 ; j<=i ; j++){distance[i][j]=rand()%100+1;distance[j][i]=distance[i][j];if (i==j){distance[i][j] = 0;}}} for(i=1 ; i<=city_num ; i++){for(j=1 ; j<=city_num ; j++){printf("%d\t",distance[i][j]);}printf("\n");}printf("从第几个城市出发：");scanf("%d",&start);for(i=1 ; i<=city_num ; i++)  {  r[i]=i;  M_dis[i]=100000;  }  mindis(start ,city_num );printf("输出行走路径\n");for(i=city_num ; i>=1 ; i--){printf("%d\t",r[i]);}printf("%d\t",start);}

C语言写货郎问题（贪心算法）相关推荐

用c语言实现田忌赛马（贪心算法）
用C语言实现田忌赛马(贪心算法) *首先,我们来回顾一下田忌赛马的题目. **题目描述] "田忌赛马"是历史上有名的揭示如何善用自己的长处去对付对手的短处,从而在竞技中获胜的事例. ...
c语言贪婪遗传算法算法背包问题,求高手帮我用C语言写一个运用贪心和遗传算法求解背包问题的程序。。。。谢谢！！！！！！十分紧急！！！...
匿名用户 1级 2013-07-13 回答 1.程序开发环境开发环境:Visual C++6.0 (把Fortran程序改为VC) 操作系统:Windows 2003 Professional 2. ...
图着色问题贪心算法c语言,区间图着色问题（贪心算法）C++实现
区间图着色问题问题描述:假设要用很多个教室对一组活动进行调度.我们希望使用尽可能少的教室来调度所有活动.请给出一个算法,来确定哪一个活动使用哪一间教室. 这个问题也被称为区间图着色问题,即相容的活动 ...
嵌入式必会！C语言最常用的贪心算法就这么被攻略了
01 基本概念贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的 ...
lru调度算法例题_嵌入式必会！C语言最常用的贪心算法就这么被攻略了
01 基本概念贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的 ...
C语言会场安排问题贪心算法,贪心算法解决会场安排问题多处最优服务次序问题(含源代码).doc...
贪心算法解决会场安排问题多处最优服务次序问题(含源代码) 西安年月日-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源 ...
初学c语言写了个生辰八字算法，内容比较简单
#include<stdio.h> int YEAR( yearl) { char* tian[10] = { "甲","乙"," ...
c语言俄罗斯方块下沉的算法,俺用c语言写的一个天下算法最烂的俄罗斯方块程序...
/*tc3下调试通过,编译前将turboc目录下的egavga.bgi考到源程序所在目录下. 另要在 */ #include /* 定义boland图形库*/ #include ...
FFTW——一个用纯c语言写的高效FFT算法库
目录一.FFTW简介(官网翻译) 二.软件特点(官网翻译) 三.资源信息四.VS2015下的

C语言写货郎问题（贪心算法）

C语言写货郎问题（贪心算法）相关推荐

最新文章

热门文章