Project
HyperMetro
Challenging
137 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.
Training project
This project allows you to practice and strengthen your coding skills, helping you get ready for more advanced tasks ahead.
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
1 year ago
I've learnt about parsing json file, priority queue and Dijkstra's algorithm
4.2
Learners who completed this project within the Java Desktop Application Developer course rated it as follows: