search

orientechnologies / orientdb

OrientDB is the most versatile DBMS supporting Graph, Document, Reactive, Full-Text and Geospatial models in one Multi-Model product. OrientDB can run distributed (Multi-Master), supports SQL, ACID Transactions, Full-Text indexing and Reactive Queries.
https://orientdb.dev
Apache License 2.0
4.74k stars 870 forks source link

Bellman Ford pathfinding #6009

Closed lastnod closed 3 years ago

lastnod commented 8 years ago

A star doesn't do negative pathfinding. It's possible to implement Bellman Ford pathfinding ?

lvca commented 8 years ago

I think this is stuff for @saeedtabrizi :-)

saeedtabrizi commented 8 years ago

Hi @lvca and @lastnod Yes it's my favor @lvca :) @lastnod it was another kind of path-finding algorithm absolutely . I'm planned on Lazy Theta Star now but i promise to implement negative weight path-finding algorithms asap .

Thanks Saeed