..
   ****************************************************************************
    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
*******************************************************************************

..
    from-here


:ref:`all_pairs`

- :ref:`pgr_floydWarshall` - Floyd-Warshall's Algorithm
- :ref:`pgr_johnson`- Johnson’s Algorithm

:ref:`pgr_astar` - Shortest Path A*

:ref:`pgr_bdAstar` - Bi-directional A* Shortest Path

:ref:`pgr_bdDijkstra` - Bi-directional Dijkstra Shortest Path


:ref:`dijkstra`

.. include:: dijkstra-family.rst
   :start-after: index from here
   :end-before: index to here

:ref:`pgr_ksp` - K-Shortest Path

:ref:`pgr_trsp<trsp>` - Turn Restriction Shortest Path (TRSP)

:ref:`tsp`

.. include:: TSP-family.rst
   :start-after: index from here
   :end-before: index to here

:ref:`drivingDistance`

.. include:: drivingDistance-category.rst
   :start-after: index from here
   :end-before: index to here

..  to-here

.. toctree::
    :hidden:

    allpairs-family
    pgr_bdAstar
    pgr_bdDijkstra
    dijkstra-family
    pgr_KSP
    pgr_trsp
    TSP-family
    drivingDistance-category

See Also
-------------------------------------------------------------------------------

.. rubric:: Indices and tables

* :ref:`genindex`
* :ref:`search`
