Current Topic — Single-Pair Shortest Path (SPSP)

Overview

Connected Topic(s):

🔥 ← Shortest Path

🌟 ← Graph Cost

⚡️ ← Single-Source Shortest Path

⚡️ ← All-Pairs Shortest Path

Single-Pair Shortest Path (SPSP)

code data_structures algorithms

Practice Quiz →

💬 Click on the content to Ask AI

algorithms data structures graph theory pathfinding optimization python

Related Topic(s):

🔥 A Star Search → A* is an informed algorithm for the single-pair shortest path problem; it augments Dijkstra’s with an admissible/consistent heuristic to focus expansion toward the goal, relying on single-pair termination and path reconstruction.

🔥 Bidirectional Search → Bidirectional search extends single-pair shortest path by running two coordinated searches from the source and target (e.g., BFS/Dijkstra variants), using the same optimality criteria and parent-pointer reconstruction, and stopping when the frontiers meet to reduce explored states.

Single-Source Shortest Path →

All-Pairs Shortest Path →