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];