下面是使用C语言实现Bellman-Ford算法的示例代码。Bellman-Ford算法用于在带权重的图中找到从单个源点到所有其他顶点的最短路径,它也能处理图中包含负权重边的情况。
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>// 定义边的结构
struct Edge {int src, dest, weight;
};// 定义图的结构
struct Graph {int V, E; // V是顶点的数量,E是边的数量struct Edge* edge; // 边的数组
};// 创建一个图
struct Graph* createGraph(int V, int E) {struct Graph* graph = (struct Graph*)malloc(sizeof(struct Graph));graph