Dijkstra’s Single Source Shortest Path Algorithm

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Standard

Dijkstra’s Single Source Shortest Path Algorithm. / Thorup, Mikkel.

Edsger Wybe Dijkstra: His Life,Work, and Legacy. ed. / Krzysztof R. Apt; Tony Hoare. ACM, 2022. p. 21-26.

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Harvard

Thorup, M 2022, Dijkstra’s Single Source Shortest Path Algorithm. in KR Apt & T Hoare (eds), Edsger Wybe Dijkstra: His Life,Work, and Legacy. ACM, pp. 21-26. https://doi.org/10.1145/3544585.3544589

APA

Thorup, M. (2022). Dijkstra’s Single Source Shortest Path Algorithm. In K. R. Apt, & T. Hoare (Eds.), Edsger Wybe Dijkstra: His Life,Work, and Legacy (pp. 21-26). ACM. https://doi.org/10.1145/3544585.3544589

Vancouver

Thorup M. Dijkstra’s Single Source Shortest Path Algorithm. In Apt KR, Hoare T, editors, Edsger Wybe Dijkstra: His Life,Work, and Legacy. ACM. 2022. p. 21-26 https://doi.org/10.1145/3544585.3544589

Author

Thorup, Mikkel. / Dijkstra’s Single Source Shortest Path Algorithm. Edsger Wybe Dijkstra: His Life,Work, and Legacy. editor / Krzysztof R. Apt ; Tony Hoare. ACM, 2022. pp. 21-26

Bibtex

@inbook{30ea865162024353a9af74d93167d0df,
title = "Dijkstra{\textquoteright}s Single Source Shortest Path Algorithm",
author = "Mikkel Thorup",
year = "2022",
doi = "10.1145/3544585.3544589",
language = "English",
isbn = "9781450397735",
pages = "21--26",
editor = "Apt, {Krzysztof R.} and Tony Hoare",
booktitle = "Edsger Wybe Dijkstra",
publisher = "ACM",

}

RIS

TY - CHAP

T1 - Dijkstra’s Single Source Shortest Path Algorithm

AU - Thorup, Mikkel

PY - 2022

Y1 - 2022

U2 - 10.1145/3544585.3544589

DO - 10.1145/3544585.3544589

M3 - Book chapter

SN - 9781450397735

SP - 21

EP - 26

BT - Edsger Wybe Dijkstra

A2 - Apt, Krzysztof R.

A2 - Hoare, Tony

PB - ACM

ER -

ID: 316818318