Add A* algorithm

[gaborcsardi]

Should be pretty easy. The A* (A star) shortest path algorithm achieved superior performance by using an estimate of the distance to the given target node.

https://en.wikipedia.org/wiki/A*_search_algorithm

---

Imported from Launchpad using lp2gh.

• date created: 2009-08-09T07:38:08Z
• owner: gabor.csardi
• the launchpad url was https://bugs.launchpad.net/bugs/410955

[ALenfant]

I'd be interested to have access to A* in igraph. I'll try to develop it in Python next week, if it works maybe it could be integrated in the wrapper? One developed in C would be faster though.

[ntamas]

If you have a working Python version (or will have), please share it with us. If it's mature enough, I can add it to the Python interface for the next release - or, if we decide to create a version in C, we could use it to cross-validate our solution.

[stale[bot]]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.