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