c语言最短路径

求解最短路径的算法有很多种，其中常用的有Dijkstra算法、Bellman-Ford算法、Floyd算法等。这些算法均可用于解决C语言中的最短路径问题。

以Dijkstra算法为例，它的基本思想是从源点开始，逐步扩展到周围的节点，直到到达目标节点为止。在这个过程中，维护一个距离数组来记录源点到各个节点的距离，并不断更新距离数组中各个节点的距离值，直到最终到达目标节点。

下面是一个简单的C语言代码实现Dijkstra算法来求解最短路径：

#define INF 0x3f3f3f3f // 定义无穷大
#define MAXN 1005 // 定义最大节点数

int dis[MAXN]; // 记录源点到各个节点的距离
int vis[MAXN]; // 记录节点是否被访问过
int map[MAXN][MAXN]; // 存储节点之间的边

int Dijkstra(int src, int dst, int n) // src为源点，dst为目标节点，n为节点个数
{
    memset(vis, 0, sizeof(vis));
    memset(dis, INF, sizeof(dis));
    dis[src] = 0;
    for (int i = 1; i <= n; i++)
    {
        int u = -1;
        for (int j = 1; j <= n; j++)
            if (!vis[j] && (u == -1 || dis[u] > dis[j]))
                u = j;
        if (u == -1)
            break;
        vis[u] = 1;
        for (int v = 1; v <= n; v++)
            if (!vis[v] && map[u][v] && dis[v] > dis[u] + map[u][v])
                dis[v] = dis[u] + map[u][v];
    }
    return dis[dst];
}

其中，map[i][j]表示从节点i到节点j的边的权值，如果i和j之间没有边，那么map[i][j]应该为0。在上面的代码中，变量n表示节点的个数，src表示源点，dst表示目标节点。函数返回值为源点到目标节点的最短距离。

当然，实际应用中有很多问题需要考虑，比如如何读取图的数据、如何存储图的数据、如何处理无法到达的节点等等。以上代码只是一个简单的示例，需要根据具体的应用场景进行修改和完善。