* Input: From a user-specified file, the number of cities
* followed by the costs of travelling between the
* cities organized as a matrix: the cost of
* travelling from city i to city j is the ij entry.
* Costs are nonnegative ints. Diagonal entries are 0.
* Output: The best tour found by the program and the cost
* of the tour.
* Notes:
* 1. Costs and cities are non-negative ints.
* 2. Program assumes the cost of travelling from a city to
* itself is zero, and the cost of travelling from one
* city to another city is positive.
* 3. Note that costs may not be symmetric: the cost of travelling
* from A to B, may, in general, be different from the cost
* of travelling from B to A.
* 4. Salesperson's home town is 0.
* 5. The digraph is stored as an adjacency matrix, which is
* a one-dimensional array: digraph[i][j] is computed as
* digraph[i*n + j]
* 6. Define STATS at compile time to get some info on broadcasts
* of best tour costs.
* IPP: Exercise 6.21
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <mpi.h>
const int INFINITY = 1000000;
const int NO_CITY = -1;
const int FALSE = 0;
const int TRUE = 1;
const int MAX_STRING = 1000;
const int TOUR_TAG = 1;
const int INIT_COST_MSGS = 100;
typedef int city_t;
typedef int cost_t;
typedef struct {
city_t* cities; /* Cities in partial tour */
int count; /* Number of cities in partial tour */
cost_t cost; /* Cost of partial tour */
} tour_struct;
typedef tour_struct* tour_t;
#define City_count(tour) (tour->count)
#define Tour_cost(tour) (tour->cost)
剩余27页未读，继续阅读
weixin_41023100
- 粉丝: 1
- 资源: 1
我的内容管理
展开
最新资源
- Lombok 快速入门与注解详解
- SpringSecurity实战：声明式安全控制框架解析
- XML基础教程：从数据传输到存储解析
- Matlab实现图像空间平移与镜像变换示例
- Python流程控制与运算符详解
- Python基础：类型转换与循环语句
- 辰科CD-6024-4控制器说明书：LED亮度调节与触发功能解析
- AE particular插件全面解析：英汉对照与关键参数
- Shell脚本实践：创建tar包、字符串累加与简易运算器
- TMS320F28335：浮点处理器与ADC详解
- 互联网基础与结构解析：从ARPANET到多层次ISP
- Redhat系统中构建与Windows共享的Samba服务器实战
- microPython编程指南：从入门到实践
- 数据结构实验：顺序构建并遍历链表
- NVIDIA TX2系统安装与恢复指南
- C语言实现贪吃蛇游戏基础代码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
