Hello, I need help for path finder algorithm on cytoscape JS.
I succeed to perform the A* search but not with Dijkstra I don't understand why (I don't implement weigh on my edges yet), form what I understand if there is not heuristic function A* algorithm works like Dijkstra, I'm a very confused.
ma second question is about K-Shortest Path algorithm. I don't known how to proceed to implement this functionality :/ have you any advice ?
my need is :
- restriction on edges : "not allowed to use this edge" --> I believe infinity weight is the key for this functionality.
- additionally find two path with no (or the less) common edges
- find k-alternatives to my first paths couple
I hope I explain my issue clearly, If don't don't hesitate to explain to me why is not clear.
forgive my approximate English I'm a French.
best regards