Back to Patterns
12
Advanced Graphs
Advanced graph algorithms involve more complex scenarios such as finding the shortest path with weights (Dijkstra's, Bellman-Ford), minimum spanning trees (Prim's, Kruskal's), or topological sorting. These problems often require combinations of data structures like priority queues and hash maps.
Problems (9)
- Alien DictionaryDifficulty: Hard
- Cheapest Flights Within K StopsDifficulty: Medium
- Critical Connections in a NetworkDifficulty: Hard
- Find Eventual Safe StatesDifficulty: Medium
- Find the City With the Smallest Number of Neighbors at a Threshold DistanceDifficulty: Medium
- Min Cost to Connect All PointsDifficulty: Medium
- Network Delay TimeDifficulty: Medium
- Reconstruct ItineraryDifficulty: Hard
- Swim in Rising WaterDifficulty: Hard