2017-06-17から1日間の記事一覧
経路復元(ダイクストラ法) #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; struct edge { int to, cost; }; typedef vector<vector<edge> > AdjList; AdjList graph; typedef pair<int, int> P; const int INF = 10000000; vector<int> dist; vector<int> prever; void dijkst</int></int></int,></vector<edge></algorithm></queue></vector></iostream>…
ベルマンフォード法 #include <iostream> #include <vector> using namespace std; struct Edge { int to, cost; }; typedef vector<vector<Edge> > AdjList; // 隣接リストの型 AdjList graph; const int INF = 1000000; vector<int> dist; bool bellman_ford(int n, int s){ dist = vector<int>(n,IN</int></int></vector<edge></vector></iostream>…