DijkstraRouter.h File Reference

#include <config.h>
#include <cassert>
#include <string>
#include <functional>
#include <vector>
#include <set>
#include <limits>
#include <algorithm>
#include <iterator>
#include <utils/common/ToString.h>
#include <utils/common/MsgHandler.h>
#include <utils/common/StdDefs.h>
#include "SUMOAbstractRouter.h"

Include dependency graph for DijkstraRouter.h:

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

Go to the source code of this file.

Data Structures
class	DijkstraRouter< E, V, PF >
	Computes the shortest path through a network using the Dijkstra algorithm. More...
class	DijkstraRouter< E, V, PF >::EdgeInfo
class	DijkstraRouter< E, V, PF >::EdgeInfoByEffortComparator

Detailed Description

Author

Daniel Krajzewicz

Jakob Erdmann

Michael Behrisch

Date

Mon, 25 July 2005

Version

$Id$

Definition in file DijkstraRouter.h.