dimanche 19 avril 2015

Applying Dijkstra's algorithm in Java by getting data from PostGIS table

I have a database in my PostgreSQL databases, which has a table that contains start id, target id, distance, cost, km/h values. I want to implement Dijkstra's algorithm in Java which will get data from the table and give me the shortest path base on cost. I have successfully connected the database with Java(Eclipse) I can have all variables(Columns) in Java, what i need is an algorithm or some guide about building that algorithm which might help me on getting the shortest path from the data in table.

Aucun commentaire:

Enregistrer un commentaire