Dijkstra’s Algorithm

Core Skill

• Shortest path with weights

Problems

• Network Delay Time

Pattern

• Min heap + greedy expansion