用c语言编写五个地点之间的求出旅行距离最短

假设有五个地点，分别为A、B、C、D、E，它们之间的距离如下表所示：

| | A | B | C | D | E |
|---|---|---|---|---|---|
| A | 0 | 2 | 3 | 5 | 4 |
| B | 2 | 0 | 4 | 6 | 1 |
| C | 3 | 4 | 0 | 2 | 7 |
| D | 5 | 6 | 2 | 0 | 3 |
| E | 4 | 1 | 7 | 3 | 0 |

下面是一个用C语言编写的求解最短路径的例子：

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

#define V 5

// 找到未被包括在最短路径中的最小距离的顶点
int minDistance(int dist[], int sptSet[]) {
   int min = INT_MAX, min_index;
   for (int v = 0; v < V; v++)
     if (sptSet[v] == 0 && dist[v] <= min)
         min = dist[v], min_index = v;
   return min_index;
}

// 打印最短路径
void printSolution(int dist[]) {
   printf("Vertex   Distance from Source\n");
   for (int i = 0; i < V; i++)
      printf("%d \t\t %d\n", i, dist[i]);
}

// 计算最短路径
void dijkstra(int graph[V][V], int src) {
     int dist[V];     // 存储最短路径
     int sptSet[V]; // 存储已经包括在最短路径中的顶点

     // 初始化
     for (int i = 0; i < V; i++)
        dist[i] = INT_MAX, sptSet[i] = 0;
     dist[src] = 0;

     // 计算最短路径
     for (int count = 0; count < V-1; count++) {
       int u = minDistance(dist, sptSet);
       sptSet[u] = 1;
       for (int v = 0; v < V; v++)
         if (!sptSet[v] && graph[u][v] && dist[u] != INT_MAX && dist[u] + graph[u][v] < dist[v])
            dist[v] = dist[u] + graph[u][v];
     }

     // 打印最短路径
     printSolution(dist);
}

int main() {
   int graph[V][V] = {{0, 2, 3, 5, 4},
                      {2, 0, 4, 6, 1},
                      {3, 4, 0, 2, 7},
                      {5, 6, 2, 0, 3},
                      {4, 1, 7, 3, 0}};

   dijkstra(graph, 0);

   return 0;
}

在上面的例子中，我们采用了Dijkstra算法来求解最短路径。首先，我们定义了一个5x5的数组来存储地点之间的距离。然后，我们使用Dijkstra算法计算从A出发到其他地点的最短路径，并打印出结果。