.. 
   ****************************************************************************
    pgRouting Manual
    Copyright(c) pgRouting Contributors

    This documentation is licensed under a Creative Commons Attribution-Share  
    Alike 3.0 License: http://creativecommons.org/licenses/by-sa/3.0/
   ****************************************************************************

.. _routing_functions:

Routing Functions
------------------

  -  :ref:`pgr_apspJohnson <pgr_apsp_johnson>`- All Pairs Shortest Path, Johnson’s Algorithm
  -  :ref:`pgr_apspWarshall<pgr_apsp_warshall>` - All Pairs Shortest Path, Floyd-Warshall Algorithm
  -  :ref:`pgr_astar<pgr_astar>` - Shortest Path A*
  -  :ref:`pgr_bdAstar<bd_astar>` - Bi-directional A* Shortest Path
  -  :ref:`pgr_bdDijkstra<bd_dijkstra>` - Bi-directional Dijkstra Shortest Path
  -  :ref:`pgr_dijkstra<pgr_dijkstra>` - Shortest Path Dijkstra
  -  :ref:`pgr_drivingDistance<pgr_driving_distance>` - Driving distamce
  -  :ref:`pgr_kDijkstra<pgr_kdijkstra>` - Mutliple destination Shortest Path Dijkstra
  -  :ref:`pgr_ksp<pgr_ksp>` - K-Shortest Path
  -  :ref:`pgr_tsp<pgr_tsp>` - Traveling Sales Person
  -  :ref:`pgr_trsp<trsp>` - Turn Restriction Shortest Path (TRSP)

.. toctree::
	:hidden: 

	apsp_johnson/doc/index
	apsp_warshall/doc/index
	astar/doc/index
	bd_astar/doc/index
	bd_dijkstra/doc/index
	dijkstra/doc/index
	driving_distance/doc/index
	kdijkstra/doc/index
	ksp/doc/index
	tsp/doc/index
	trsp/doc/index


