v-d矢量距离路由算法代码

v-d矢量距离路由算法（Vector-Distance Routing Algorithm）是一种基于向量距离的路由算法，常用于计算机网络中的路由选择。下面是一个简单的示例代码：

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

#define MAX_NODE_NUM 10
#define INF 0x7fffffff

int graph[MAX_NODE_NUM][MAX_NODE_NUM];
int dist[MAX_NODE_NUM];
int visited[MAX_NODE_NUM];

void dijkstra(int start, int end) {
    memset(visited, 0, sizeof(visited));
    for(int i = 0; i < MAX_NODE_NUM; i++) {
        dist[i] = INF;
    }
    dist[start] = 0;

    for(int i = 0; i < MAX_NODE_NUM; i++) {
        int minDist = INF;
        int minNode = -1;
        for(int j = 0; j < MAX_NODE_NUM; j++) {
            if(!visited[j] && dist[j] < minDist) {
                minDist = dist[j];
                minNode = j;
            }
        }
        if(minNode == -1 || minNode == end) {
            break;
        }
        visited[minNode] = 1;

        for(int j = 0; j < MAX_NODE_NUM; j++) {
            if(graph[minNode][j] != INF && !visited[j]) {
                int newDist = dist[minNode] + graph[minNode][j];
                if(newDist < dist[j]) {
                    dist[j] = newDist;
                }
            }
        }
    }
}

int main() {
    memset(graph, 0x7f, sizeof(graph));
    for(int i = 0; i < MAX_NODE_NUM; i++) {
        graph[i][i] = 0;
    }
    graph[0][1] = 2;
    graph[0][2] = 4;
    graph[1][2] = 1;
    graph[1][3] = 3;
    graph[2][3] = 2;
    graph[2][4] = 5;
    graph[3][4] = 1;

    dijkstra(0, 4);

    printf("The shortest path from node 0 to node 4 is %d.\n", dist[4]);

    return 0;
}

这段代码实现了一个简单的v-d矢量距离路由算法，将邻接矩阵表示的图存储在二维数组graph中，使用Dijkstra算法计算从节点0到节点4的最短路径。其中dist数组表示每个节点到源节点的最短距离，visited数组表示某个节点是否被访问过。