“…Hence, at first glance, label-setting algorithms seem to be the better choice. However, several independent case studies [6,10,13,28,29,44,50,70] showed that SSSP implementations of label-correcting approaches frequently outperform labelsetting algorithms. Thus, worst-case analysis sometimes fails to bring out the advantages of algorithms that perform well in practice.…”