I am using pgr_ksp algorithm to find out the shortest path between a startnode and endnode by creating a network topology between all the nodes. Pgr_ksp algorithm very well gives me all the shortest paths taking the cost in consideration. But now, I also want to add a constraint that the path its giving between startnode and endnode must include a particular node or link.
Can Ksp Algorithm(Shortest Path Algorithm) have a constraint that the suggested paths must include a particular node or link
Ash
- 31
- 2