Dijkstra's algorithm

graph search algorithm
rdfs:label
"Dijkstra's algorithm"@en
skos:altLabel
"Dijkstra algorithm"@en
schema:description
"graph search algorithm"@en
schema:dateModified "2026-09-20T23:59:35+00:00"^^xsd:dateTime
schema:version 2548044712
wikibase:identifiers 10
wikibase:sitelinks 55
wikibase:statements 36
p:P10283 wd:statement/Q8548-ACC393A0-BF29-43C4-BF1E-968B1A0CF7CF
p:P138 wd:statement/q8548-4ef50402-4105-2e55-3ae2-2fc3313658cc
p:P144 wd:statement/Q8548-0cdb5485-4f31-00a8-55fb-8f0aeb163392
p:P1482 wd:statement/Q8548-112ACA07-8642-4208-AA5F-302EB2A6006C
p:P18 wd:statement/Q8548-95074CEF-E202-4751-A001-25A8362BEEDE
p:P1889 wd:statement/Q8548-406931CE-4CB7-49C9-B055-D3775F593997
p:P2159 wd:statement/Q8548-5e9498b2-4d01-1267-7b55-db4c80c64302
wd:statement/Q8548-b75fd910-49de-6a9a-7b5e-9282fc2fdefa
wd:statement/Q8548-ca0ae0e2-46ab-6c32-4654-e7c246baf7ef
p:P2283 wd:statement/Q8548-62932E5E-965C-4BBA-BE19-D8CCA751BF2B
wd:statement/Q8548-e6d7d93e-4554-55d6-1a03-a4b56b9ac0f6
p:P2812 wd:statement/Q8548-52EDAFED-006D-4A17-BF0D-1ECC2E53127A
p:P31 wd:statement/Q8548-07cf7b53-4c1a-e002-a4be-5c731a823309
wd:statement/Q8548-1c05f5b9-4b61-19ae-1f63-33a510383ed3
wd:statement/Q8548-57854fe9-42da-833f-61de-4e1473d7aa8a
wd:statement/Q8548-A839B2F1-8D85-4903-9CF9-0322F6E3F003
p:P3417 wd:statement/Q8548-EC5738D5-1749-4386-9057-9E1204C81781
p:P373 wd:statement/q8548-50164C2A-7342-4A79-870B-F2B9E2644A19
p:P3752 wd:statement/Q8548-29c00c52-490b-f353-2411-bfa384c94651
wd:statement/Q8548-c1eba075-4428-37b6-b48d-e1d392a81ea9
p:P4969 wd:statement/Q8548-4312add9-4523-5692-26aa-84a9f82671df
wd:statement/Q8548-58f43186-431e-773f-3cb0-0e888c05c436
wd:statement/Q8548-80e1879c-4948-fdb5-58ce-82c92c32f74d
wd:statement/Q8548-c9aa1889-42af-53b4-42a2-553eeda729f4
p:P5047 wd:statement/Q8548-0c0aa8f7-4b55-3e45-89cf-509b44afd8e0
p:P5106 wd:statement/Q8548-1cc17c21-402c-904a-fce0-7f37b3d4a130
p:P575 wd:statement/Q8548-7a9539e7-450d-d782-6785-890871d49025
p:P61 wd:statement/Q8548-75115195-455b-a6e0-8eca-b5c3c7db019d
p:P6104 wd:statement/Q8548-52A858EB-20BF-4FC9-988F-0E130F95ACAA
p:P6366 wd:statement/Q8548-C7C0B9D2-DC2C-49B9-86A7-7EE1D66DF82A
p:P646 wd:statement/Q8548-2A26B55A-7A35-4CA8-8904-8308F166A462
p:P6564 wd:statement/Q8548-345adca6-4097-054f-07f6-0233180b26df
p:P910 wd:statement/Q8548-3F131636-D96A-4107-A299-E6CD61861559
p:P9100 wd:statement/Q8548-7E289266-51DF-405D-B06D-7BAF298F3A02
wd:statement/Q8548-B1D2264A-008B-4746-8366-DFBA0411172E
p:P935 wd:statement/Q8548-3DFEB820-4E17-4C1B-BBF5-89BF13695ED7
p:direct-normalized/P6366 <https://makg.org/entity/173870130>
wdt:P10283 "C173870130"
wdt:P138 Edsger W. Dijkstra
wdt:P144 breadth-first search
wdt:P1482 <https://stackoverflow.com/tags/dijkstra>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Dijkstra%20Animation.gif>
wdt:P1889 Dykstra's projection algorithm
wdt:P2159 single-source shortest path problem
shortest path problem
pathfinding
wdt:P2283 graph data structure
priority queue
wdt:P2812 "DijkstrasAlgorithm"
wdt:P31 pathfinding algorithm
graph algorithm
greedy algorithm
algorithm
wdt:P3417 "Dijkstras-Algorithm-3"
wdt:P373 "Dijkstra's algorithm"
wdt:P3752 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mo stretchy="false">|</mo><mi>E</mi><mo stretchy="false">|</mo><mo stretchy="false">+</mo><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mi>log</mi><mo>&#x2061;</mo><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
"<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mo stretchy="false">|</mo><mi>E</mi><mo stretchy="false">|</mo><mo stretchy="false">+</mo><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mo stretchy="false">&#x22C5;</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P4969 Intermediate System to Intermediate System
link-state routing protocol
Open Shortest Path First
A* search algorithm
wdt:P5047 "Dijkstra's_algorithm"
wdt:P5106 "dijkstraalgo"
wdt:P575 "1959-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Edsger W. Dijkstra
wdt:P6104 WikiProject Mathematics
wdt:P6366 "173870130"
wdt:P646 "/m/0cf7t"
wdt:P6564 "dijkstras-short-path-finder"
wdt:P910 Category:Dijkstra's algorithm
wdt:P9100 "dijkstra"
"dijkstra-algorithm"
wdt:P935 "Dijkstra's algorithm"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata