K shortest paths - Category - pgRouting Manual (3.2)
K shortest paths - Category
-
pgr_KSP - Yen’s algorithm based on pgr_dijkstra
Proposed
Warning
Proposed functions for next mayor release.
-
They are not officially in the current release.
-
They will likely officially be part of the next mayor release:
-
The functions make use of ANY-INTEGER and ANY-NUMERICAL
-
Name might not change. (But still can)
-
Signature might not change. (But still can)
-
Functionality might not change. (But still can)
-
pgTap tests have being done. But might need more.
-
Documentation might need refinement.
-
-
pgr_withPointsKSP - Proposed - Yen’s algorithm based on pgr_withPoints
Indices and tables