Skip to content

Latest commit

 

History

History
29 lines (13 loc) · 584 Bytes

File metadata and controls

29 lines (13 loc) · 584 Bytes

Software engineer course

Shortest path of 2 points exercise.

in this project we will use an open-source to solve the problam of finding the shortest path betwen two points.

the problam:

some of the points will be defined as "black-listed" and the path must not go through them.

How we solve it:

In this project we show a Java priority queue using binary heap implementation of the Dijkstra's shortest path Algorithm.

The open-source we used:

http://algs4.cs.princeton.edu/44sp/

Authors :

Idan Nahmias

Aviv Levanon

Maria Vinogradov