label-correcting algorithm
Description: A shortest-path algorithm that repeatedly updates tentative distance labels when shorter paths are found, rather than finalizing each label once.
Primary topic: Complexity and Algorithms in Graphs (32%)
OpenAlex ID: keywords/label-correcting-algorithm
