Pythonic A*-Algorithm

Collapse
This topic is closed.
X
X
 
  • Time
  • Show
Clear All
new posts
  • Willi Richert

    #1

    Pythonic A*-Algorithm

    Hi,

    I'm looking for an A* implementation in Python (at least some wrapper around a
    C lib). So far I've only found http://arainyday.se/projects/python/AStar/
    which looks not so promising.

    http://wiki.python.org/moin/PythonGraphApi lists all major available graph
    libraries in Python, hoping to find a path to some standard Python graph
    library (as DBAPI). But none of them seems to have a decent A*-implementation
    (at least with Fibonacci-heap, as pqueue is supposed to be).

    I know I could implement it myself as it is not that complicated, but I would
    rather like to align my project to some already existing and well established
    graph library containing A*.

    Thanks,
    wr
Working...