dijkstra.h File Reference

#include <mrpt/math/graphs.h>
#include <mrpt/utils/stl_extensions.h>

Include dependency graph for dijkstra.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >
	The Dijkstra algorithm for finding the shortest path between a given source node in a (weighted) directed graph and all other nodes in the form of a tree. More...
struct	mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >::TDistance
	Auxiliary struct for topological distances from root node. More...
struct	mrpt::math::CDijkstra< TYPE_EDGES, MAPS_IMPLEMENTATION >::TPrevious
	Auxiliary struct for backward paths. More...
Namespaces
namespace	mrpt
	This is the global namespace for all Mobile Robot Programming Toolkit (MRPT) libraries.
namespace	mrpt::math
	This base provides a set of functions for maths stuff.