写一段最短路径搜索的C语言程序

#include <stdio.h>
int minDistance(int dist[], bool sptSet[], int V)
{
// 初始化最小距离
int min = INT_MAX;
int min_index;

for (int v = 0; v < V; v++)
if (sptSet[v] == false && dist[v] <= min)
min = dist[v], min_index = v;

return min_index;
}

// A utility function to print the constructed distance array
int printSolution(int dist[], int n)
{
printf("最短路径长度：\n");
for (int i = 0; i < V; i++)
printf("%d\n", dist[i]);
}

// Funtion that implements Dijkstra's single source shortest path
// algorithm for a graph represented using adjacency matrix
// representation
void dijkstra(int graph[V][V], int src)
{
int dist[V]; // 最短距离数组

// sptSet[i] 为true，表示已经找到最短路径
bool sptSet[V];

// 初始化所有距离和 sptSet[]
for (int i = 0; i < V; i++)
dist[i] = INT_MAX, sptSet[i] = false;

// dist[src] 设置为 0
dist[src] = 0;

// 找到最短路径
for (int count = 0; count < V-1; count++)
{
// 寻找最小距离
int u = minDistance(dist, sptSet, V);

// 标记为已经找到最短路径
sptSet[u] = true;

// 更新最短路径
for (int v = 0; v < V; v++)

// 如果不在sptSet中，有路径， 并且当前路径比新路径更短
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, V);
} 答：我已经给出了一段最短路径搜索的C语言程序，它可以解决最短路径问题。