diff --git a/README.md b/README.md index d4e9322..6ac3644 100644 --- a/README.md +++ b/README.md @@ -5,6 +5,7 @@ - ✅ [First UML diagram](answers.md) + - ✅ Path class implementation - ✅ createFastestPathFromNodes - ✅ createShortestPathFromNodes @@ -13,14 +14,17 @@ - ✅ getTravelTime - ✅ getMinimumTravelTime + ## Part 3 - ✅ [Second UML diagram](answers.md) + - ✅ BinaryHeap implementation - ✅ implemented the remove() method - ✅ improved the method by using a hashmap + - ✅ Created Label - ✅ Attributes - ✅ currNode @@ -31,6 +35,7 @@ - ✅ getCost - ✅ compareTo + - ✅ implemented Dijkstra - ✅ handling special types of paths (pedestrians, car roads etc) - ✅ added notifyNodeReached to show reached nodes on map @@ -41,14 +46,17 @@ - ✅ Modified Label - ✅ included getTotalCost + - ✅ Created LabelStar (inherits from Label) - ✅ (new) Attributes - ✅ crowCost - ✅ Methods - ✅ getTotalCost + - ✅ Modified Dijkstra (modularity) + - ✅ implemented A-Star - ✅ built upon Dijkstra with another Label type