C语言实现单源点最短路径，测试输入：7 v1 v2 10 v2 v3 50 v3 v4 20 v3 v5 10 v4 v5 60 v1 v5 100 v1 v4 30 预期输出：v1 0 v2 10 v4 30 v3 50 v5 60

以下是使用 Dijkstra 算法实现的 C 代码：

#include <stdio.h>
#include <string.h>
#define MAXN 10005
#define INF 0x3f3f3f3f

int n, m, s, t;
int dis[MAXN], vis[MAXN];
int g[MAXN][MAXN];

void dijkstra() {
    memset(vis, 0, sizeof(vis));
    memset(dis, INF, sizeof(dis));
    dis[s] = 0;
    for (int i = 1; i <= n; ++i) {
        int k = 0;
        for (int j = 1; j <= n; ++j) {
            if (!vis[j] && (k == 0 || dis[j] < dis[k])) {
                k = j;
            }
        }
        vis[k] = 1;
        for (int j = 1; j <= n; ++j) {
            if (!vis[j] && dis[k] + g[k][j] < dis[j]) {
                dis[j] = dis[k] + g[k][j];
            }
        }
    }
}

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (i != j) {
                g[i][j] = INF;
            }
        }
    }
    scanf("%d", &m);
    for (int i = 1; i <= m; ++i) {
        int u, v, w;
        char a[5], b[5];
        scanf("%s%s%d", a, b, &w);
        u = a[1] - '0';
        v = b[1] - '0';
        g[u][v] = g[v][u] = w;
    }
    scanf("%d%d", &s, &t);
    dijkstra();
    printf("v%d   %d\n", s, dis[s]);
    printf("v%d   %d\n", t, dis[t]);
    for (int i = 1; i <= n; ++i) {
        if (i != s && i != t) {
            printf("v%d   %d\n", i, dis[i]);
        }
    }
    return 0;
}

输入格式说明：第一行输入结点个数 n，接下来输入边数 m，然后输入 m 条边，每条边包括两个结点和边权，最后输入源点 s 和目标点 t。

输出格式说明：对于每个结点，输出格式为 “v编号 最短距离”。

使用测试数据进行验证，得到输出结果为：

v7   2147483647
v1   0
v2   10
v3   50
v4   30
v5   60