K shortest paths - Category¶
pgr_KSP - Yen’s algorithm based on pgr_dijkstra
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
Previous versions of this page
Indices and tables