Project
HyperMetro
Challenging
140 completions
~ 42 hours
4.2You will gain a better understanding of algorithms and data structures such as doubly linked list and graphs.
Provided by
JetBrains Academy
About
Have you ever been worried about getting lost in the subway? Do you need to find a faster route to your destination? Write an application that will help you better navigate the complicated metro system. You will practice concepts frequently tested in technical interviews at top tech companies.
Graduate project
This project covers the core topics of the Java Core course, making it sufficiently challenging to be a proud addition to your portfolio.
At least one graduate project is required to complete the course.
What you'll learn
Once you choose a project, we'll provide you with a study plan that includes all the necessary topics from your course to get it built. Here’s what awaits you:
With the help of a singly-linked list, make a representation of a simple one-line metro system.
Each line goes both ways: reflect two directions in your program and add a second metro line.
Connect the individual lines into a complex system.
Add the ability to find the shortest route from the passenger's location to their destination.
Using a weighted graph, add the ability to calculate the estimate travel time.
Update your program to fit any kind of metro system, even the most complex ones.
Reviews
1 year ago
Great project, excelent for applying Breadth-First search algorithm and Dijkstra's algorithm.
1 year ago
Learned about linked lists, learned really a lot about graphs, algorithms. Great project to practice for graph algorithms, practiced in parsing JSON, learned and used GSON for parsing
2 years ago
I've learnt about parsing json file, priority queue and Dijkstra's algorithm
4.2
Learners who completed this project within the Java Core course rated it as follows: