Tag: Dijkstra’s Algorithm

A fundamental greedy algorithm that finds the shortest path from a single source node to all other nodes in a weighted graph with non-negative edge weights. It works by maintaining a set of visited nodes and iteratively selecting the unvisited node with the smallest tentative distance, updating its neighbors’ distances if a shorter path is found.