C++ Reference: shortestpaths

This documentation is automatically generated.

This file contains various shortest paths utilities.

Keywords: directed graph, cheapest path, shortest path, Dijkstra, spp.

Function Type Arguments Comments
AStarShortestPath

Return type: bool

Arguments: int node_count, int start_node, int end_node, std::function<int64(int, int)> graph, std::function<int64(int)> heuristic, int64 disconnected_distance, std::vector<int>* nodes

BellmanFordShortestPath

Return type: bool

Arguments: int node_count, int start_node, int end_node, std::function<int64(int, int)> graph, int64 disconnected_distance, std::vector<int>* nodes

DijkstraShortestPath

Return type: bool

Arguments: int node_count, int start_node, int end_node, std::function<int64(int, int)> graph, int64 disconnected_distance, std::vector<int>* nodes

StableDijkstraShortestPath

Return type: bool

Arguments: int node_count, int start_node, int end_node, std::function<int64(int, int)> graph, int64 disconnected_distance, std::vector<int>* nodes