贪心算法解决tsp问题的c语言代码

贪心算法并不能完全解决TSP问题，但是可以得到一个较优的近似解。下面是一个基于贪心算法的TSP问题的C语言代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

#define N 4

int graph[N][N] = { { 0, 10, 15, 20 },
                    { 10, 0, 35, 25 },
                    { 15, 35, 0, 30 },
                    { 20, 25, 30, 0 } };

void tsp(int start_node) {
  int visited[N] = {0};
  visited[start_node] = 1;
  int curr_node = start_node;
  int min_dist, min_node;
  int total_dist = 0;
  printf("%d", curr_node);
  for (int i = 0; i < N - 1; i++) {
    min_dist = INT_MAX;
    for (int j = 0; j < N; j++) {
      if (!visited[j] && graph[curr_node][j] < min_dist) {
        min_dist = graph[curr_node][j];
        min_node = j;
      }
    }
    visited[min_node] = 1;
    curr_node = min_node;
    total_dist += min_dist;
    printf(" -> %d", curr_node);
  }
  total_dist += graph[curr_node][start_node];
  printf(" -> %d\n", start_node);
  printf("Total distance: %d\n", total_dist);
}

int main() {
  tsp(0);
  return 0;
}

这里我们假设有一个4个城市的TSP问题，我们用一个4x4的矩阵来表示城市之间的距离。在代码中，我们从第0个城市开始，每次选择距离当前节点最近的未访问节点来遍历，直到所有节点都被访问，最后回到起点。

注意：这个算法只是得到了一个较优的近似解，可能不是最优解。