-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathdijkstra.hpp
23 lines (21 loc) · 1.12 KB
/
dijkstra.hpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#pragma once
#include "tree.hpp"
#include "graph.hpp"
void dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin,
Vertex source);
Vertex dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin,
Vertex source, const vector<int> &terminalsMap, int T);
void dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin,
Vertex source, Vertex v1, Vertex v2);
void dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin,
Vertex source, Vertex target);
Vertex dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin, Tree &T,
set<pair<Weight, Vertex>> &active_vertices);
void dijkstra(const vector<map<Vertex, Weight>> &adjList,
vector<Weight> &min_distance, vector<Vertex> &origin,
set<pair<Weight, Vertex>> &active_vertices);