资源简介
该程序用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语言哈夫曼树课程设计
- 平衡二叉树的c语言实现
- kdtree的源码C语言版
- C语言选修课系统设计
- TDOA定位算法C语言代码
- C语言编写的GZIP压缩算法含工程文件,
- C语言程序300集(pdf,清晰)
- 维吉尼亚加密解密的C语言实现
- rsa签名 C语言实现
- 学生成绩管理系统C语言、C++6.0 控制台
- C语言实现计算乘法逆元
- DH算法代码实现
- 0-1背包问题-递归算法 c语言实现
- c语言银行系统源代码(改进版)
- C语言程序课程设计商品进销存管理程
- 991“数据结构与C语言程序设计”考试
- IIR滤波器 ccs程序,C语言和汇编
- c语言实现字典顺序排序
- 用C语言编写的《订餐管理系统》
- c语言随机生成迷宫和走迷宫图形版含
- 人工智能实验报告以及C语言源程序
- C语言实现模糊控制
- C语言实战-学生成绩管理系统
- 通过 S-Function 集成 C 代码进行仿真
- fpmax*源代码 c语言实现
- C语言教案 环节完整 谭浩强版
- 一位滑动窗口协议模拟 c语言实现
- ADS7809C语言程序
- 找最近对的分治法 C语言实现
- 贪心算法解决骑士游历问题C语言版
评论
共有 条评论