C语言迭代法解决旅行商问题

C语言迭代法解决旅行商问题的方法如下：

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

#define N 4 // 城市数量

int tsp(int graph[N][N], int start)
{
    int i, j, k;
    int visited[N]; // 记录已访问的城市
    int min_cost = INT_MAX; // 最小旅程成本
    int curr_cost; // 当前旅程成本

    // 初始化visited数组
    for (i = 0; i < N; i++)
        visited[i] = 0;

    // 设置起始城市为已访问
    visited[start] = 1;

    // 从起始城市开始迭代
    for (k = 0; k < N; k++)
    {
        i = start;
        curr_cost = 0;

        // 计算当前迭代的旅程成本
        for (j = 0; j < N; j++)
        {
            if (!visited[j])
            {
                curr_cost += graph[i][j];
                i = j;
                visited[j] = 1;
            }
        }

        // 加上回到起始城市的成本
        curr_cost += graph[i][start];

        // 更新最小旅程成本
        if (curr_cost < min_cost)
            min_cost = curr_cost;

        // 重置visited数组
        for (i = 0; i < N; i++)
            visited[i] = 0;
        visited[start] = 1;

        // 更新起始城市
        start = (start + 1) % N;
    }

    return min_cost;
}

int main()
{
    int graph[N][N] = {
        {0, 10, 15, 20},
        {10, 0, 35, 25},
        {15, 35, 0, 30},
        {20, 25, 30, 0}
    };
    int start = 0; // 起始城市

    int min_cost = tsp(graph, start);

    printf("最短旅程成本为：%d\n", min_cost);

    return 0;
}

该代码使用迭代法解决旅行商问题，通过遍历所有可能的起始城市，计算每个起始城市的旅程成本，并找到最小的旅程成本。代码中使用了一个visited数组来记录已访问的城市，以避免重复访问。最后，输出最短旅程成本。