通过Dijkstra算法利用C语言，编写输入节点数，输入边数，输入各节点的距离（节点 节点 距离）的程序能够计算从任一节点到所有其他节点的最小费用路径，结果显示从0节点到其他所有节点最小费用路径的费用以及路由。

Dijkstra算法是一种用于求解单源最短路径问题的贪心算法，它通常在图论中应用。以下是使用C语言实现Dijkstra算法的基本步骤：

首先，你需要定义一些数据结构，如邻接表表示图，优先队列（可以使用二叉堆）来存储待处理的顶点及其距离。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct Node {
    int id;
    int distance;
    bool visited;
} Node;

struct PriorityQueue {
    // 你的优先队列实现...
};

void dijkstra(int numVertices, int graph[][numVertices], int startNode) {
    // 初始化距离数组和标记数组
    Node vertices[numVertices];
    for (int i = 0; i < numVertices; i++) {
        vertices[i].id = i;
        vertices[i].distance = INT_MAX;
        vertices[i].visited = false;
        if (i == startNode)
            vertices[startNode].distance = 0;
    }

    struct PriorityQueue *pq = createPriorityQueue(); // 创建优先队列
    enqueue(pq, &vertices[startNode]); // 将起始节点入队

    while (!isEmpty(pq)) {
        Node current = dequeue(pq); // 取出当前最小距离的节点
        if (current.visited)
            continue; // 如果已经访问过，跳过

        current.visited = true; // 标记为已访问
        for (int j = 0; j < numVertices; j++) {
            if (graph[current.id][j] != 0 && vertices[j].distance > vertices[current.id].distance + graph[current.id][j]) {
                vertices[j].distance = vertices[current.id].distance + graph[current.id][j]; // 更新邻居节点的距离
                updatePriorityQueue(pq, &vertices[j]); // 重新调整优先级并入队
            }
        }
    }

    printPaths(vertices, numVertices);
}

// 其他辅助函数如创建、删除优先队列，更新优先队列等...