Bellman-Ford

时间 2021-01-21

原文原文链接

//Bellman-Ford 算法 #include<iostream> using namespace std; #define MAX_SIZE 100 #define MAX_NUMBER INT_MAX/2 struct Edge { int u, v; //表示有向边<u,v> int w; //边的权重 }; Edge edge[MAX_SIZE];