ドイツ大学院生日記

問題を解いた際に自分の復習用として使ってます

2017-06-17から1日間の記事一覧

ダイクストラ法(priority_queue)、経路復元

経路復元(ダイクストラ法) #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>…

ベルマンフォード法とダイクストラ法をvectorで実装

ベルマンフォード法 #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>…