资源简介
该程序用C语言编写(在VC++环境下运行即可),使用贪心算法求得最短哈密顿回路的近似解,简单易懂。
代码片段和文件信息
#include “stdio.h“
//#include “string.h“
int G[8][8]={{02819}
{205109}
{85053}
{110505}
{99350}};
struct Edge //记录边的信息
{
int x;
int y;
int value; //边的权值
};
typedef struct Edge Weight;
int T[5]={0}; //用于标识节点是否被遍历过
int P[6]={0}; //存放路径
int sum_value=0; //计算总路径长度
Weight min_value(int r) //找出当前节点具有最小权值的相邻边
{
int ij=0min;
Weight W[5]; //用于存放相邻边的信息
for(i=0;i<5;i++)
{
if((T[i]==0)&&(i!=r)) //当节点未被遍历且不是自己到自己
{
W[j].x=r;
W[j].y=i;
W[j].value=G[r][i]; //记录相邻边的信息
j++;
}
}
min=W[0].value;
for(i=0;i {
if(W[i+1].value {
W[0].x=W[i+1].x;
W[0].y=W[i+1].
- 上一篇:《数据结构(c++描述)》教材习题解答.zip
- 下一篇:c语言哈夫曼树课程设计
相关资源
- 操作系统c语言模拟文件管理系统844
- C语言开发实战宝典
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
评论
共有 条评论