用C语言编写代码实现Dijkstra算法，解决如下无向连通有权图的单源最短路径问题，源点为0点,在控制台窗口输出每个点到0点的最短距离和对应的路径。

好的，以下是C语言实现Dijkstra算法的代码：

#include <stdio.h>
#define INF 0x3f3f3f3f // 定义无穷大
#define MAXN 100 // 图的最大节点数

int graph[MAXN][MAXN]; // 存储图的邻接矩阵
int dist[MAXN]; // 存储源点到各个节点的最短距离
int path[MAXN]; // 存储源点到各个节点的最短路径

void Dijkstra(int n, int s) // n为节点数，s为源点
{
    int i, j, min_dist, u;
    int visited[MAXN] = {0}; // 标记节点是否被访问过

    // 初始化
    for (i = 0; i < n; i++) {
        dist[i] = graph[s][i]; // 赋初值
        if (graph[s][i] < INF) {
            path[i] = s;
        }
    }

    visited[s] = 1; // 标记源点已被访问

    // 依次求出源点到其余各点的最短路径
    for (i = 1; i < n; i++) {
        min_dist = INF;
        for (j = 0; j < n; j++) {
            if (visited[j] == 0 && dist[j] < min_dist) {
                u = j;
                min_dist = dist[j];
            }
        }
        visited[u] = 1; // 标记节点u已被访问
        for (j = 0; j < n; j++) {
            if (visited[j] == 0 && graph[u][j] < INF && dist[u] + graph[u][j] < dist[j]) {
                dist[j] = dist[u] + graph[u][j]; // 更新最短距离
                path[j] = u; // 更新最短路径
            }
        }
    }
}

int main()
{
    int n, m, i, j, s, t, w;
    printf("请输入节点数和边数：\n");
    scanf("%d%d", &n, &m);
    printf("请输入边的信息：\n");
    // 初始化邻接矩阵
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            graph[i][j] = INF;
        }
    }
    for (i = 0; i < m; i++) {
        scanf("%d%d%d", &s, &t, &w);
        graph[s][t] = w;
        graph[t][s] = w; // 无向图，需要对称存储
    }
    Dijkstra(n, 0); // 求解最短路径
    printf("节点\t最短距离\t最短路径\n");
    for (i = 0; i < n; i++) {
        printf("%d\t%d\t\t", i, dist[i]);
        printf("%d", i);
        j = i;
        while (j != 0) {
            printf("<-%d", path[j]);
            j = path[j];
        }
        printf("\n");
    }
    return 0;
}

输入格式为：

节点数 边数
起点 终点 权值
起点 终点 权值
...

其中，起点、终点为节点编号，权值为非负整数。

输出格式为：

节点 最短距离 最短路径

其中，最短路径为从源点到该节点的路径，以箭头“<-”分隔。