图中某节点到其他结点的最短路径c语言

假设图的节点数量为n，节点之间的边权值存储在一个n*n的矩阵中（如邻接矩阵），则可以使用 Dijkstra 算法来求解某节点到其他节点的最短路径。

具体实现步骤如下：

1. 定义一个数组dist用来存储源节点到其他节点的最短距离，初始化为无穷大（表示不可达）。

2. 定义一个数组visited用来记录每个节点是否被访问过，初始化为false。

3. 将源节点的dist值设置为0，表示源节点到自身的距离为0。

4. 对于每个节点，从未被访问的节点中选择一个距离源节点最近的节点，将其标记为已访问过，并更新与该节点相邻的其他节点的dist值。

5. 重复步骤4，直到所有节点都被访问过或者没有未被访问的节点与源节点相连。

6. 最终dist数组中存储的就是源节点到其他节点的最短距离。

以下是一个简单的实现示例：

#define N 100 // 最大节点数
#define INF 0x3f3f3f3f // 表示无穷大

int graph[N][N]; // 存储图的邻接矩阵
int dist[N]; // 存储源节点到其他节点的最短距离
bool visited[N]; // 记录每个节点是否被访问过

void dijkstra(int start, int n)
{
    // 初始化dist数组和visited数组
    for (int i = 1; i <= n; ++i) {
        dist[i] = INF;
        visited[i] = false;
    }
    dist[start] = 0; // 源节点到自身的距离为0
    
    // 循环n次，每次找到一个距离源节点最近的未访问节点，并更新其相邻节点的dist值
    for (int i = 1; i <= n; ++i) {
        int min_dist = INF;
        int u;
        for (int j = 1; j <= n; ++j) {
            if (!visited[j] && dist[j] < min_dist) {
                min_dist = dist[j];
                u = j;
            }
        }
        visited[u] = true;
        for (int v = 1; v <= n; ++v) {
            if (!visited[v] && graph[u][v] != INF && dist[u] + graph[u][v] < dist[v]) {
                dist[v] = dist[u] + graph[u][v];
            }
        }
    }
}

其中start表示源节点的编号，n表示节点的数量。graph数组存储的是图的邻接矩阵，如果两个节点之间没有边相连，则对应的值为INF。最终的结果存储在dist数组中。