Challenge: Shortest Paths
Explore how to apply Dijkstra's algorithm twice from different source vertices to find the optimal meeting point on a weighted graph. This lesson helps you understand shortest path computations and implement an algorithm that minimizes total travel time between two individuals starting from separate cities.
We'll cover the following...
We'll cover the following...
Let's practice what we have learned so far.
Task
Imagine you just discovered your best friend from elementary school on Twitbook. You both want to meet as soon as possible, but you ...