@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q8548 rdfs:label "خوارزمية ديكسترا"@ar,
        "Deykstra alqoritmi"@az,
        "Алгоритъм на Дейкстра"@bg,
        "Dijkstrin algoritam"@bs,
        "Algorisme de Dijkstra"@ca,
        "Dijkstrův algoritmus"@cs,
        "Algorithm Dijkstra"@cy,
        "Dijkstras algoritme"@da,
        "Dijkstra-Algorithmus"@de,
        "Dijkstra-Algorithmus"@de-ch,
        "Αλγόριθμος του Dijkstra"@el,
        "Dijkstra's algorithm"@en,
        "Dijkstra's algorithm"@en-ca,
        "Dijkstra's algorithm"@en-gb,
        "Dijkstra-algoritmo"@eo,
        "Algoritmo de Dijkstra"@es,
        "Dijkstra algoritm"@et,
        "Dijkstraren algoritmo"@eu,
        "الگوریتم دایکسترا"@fa,
        "Dijkstran algoritmi"@fi,
        "algorithme de Dijkstra"@fr,
        "algartam Dijkstra"@ga,
        "Algoritmo de Dijkstra"@gl,
        "אלגוריתם דייקסטרה"@he,
        "डिजक्स्ट्रा का अल्गोरिद्म"@hi,
        "Dijkstrin algoritam"@hr,
        "Dijkstra-algoritmus"@hu,
        "Դեքստրայի ալգորիթմ"@hy,
        "Algoritma Dijkstra"@id,
        "algoritmo di Dijkstra"@it,
        "ダイクストラ法"@ja,
        "დეიქსტრას ალგორითმი"@ka,
        "데이크스트라 알고리즘"@ko,
        "Algoritm de Dijkstra"@lmo,
        "Dijkstros algoritmas"@lt,
        "Deikstras algoritms"@lv,
        "Дајкстрин алгоритам"@mk,
        "Дижикстрагийн алгоритм"@mn,
        "Dijkstra ián-sǹg-hoat"@nan,
        "Dijkstras algoritme"@nb,
        "Dijkstra's algoritme"@nl,
        "algorytm Dijkstry"@pl,
        "algoritmo de Dijkstra"@pt,
        "Algoritmo de Dijkstra"@pt-br,
        "Algoritmul lui Dijkstra"@ro,
        "алгоритм Дейкстры"@ru,
        "Dijkstrin algoritam"@sh,
        "Dijkstrov algoritmus"@sk,
        "Dijkstrov algoritem"@sl,
        "Дајкстрин алгоритам"@sr,
        "Dijkstras algoritm"@sv,
        "Algorytm Dijkstry"@szl,
        "ขั้นตอนวิธีของไดก์สตรา"@th,
        "Dijkstra algoritması"@tr,
        "алгоритм Дейкстри"@uk,
        "Thuật toán Dijkstra"@vi,
        "迪卡斯特拉演算法"@yue,
        "戴克斯特拉算法"@zh,
        "戴克斯特拉算法"@zh-cn,
        "戴克斯特拉算法"@zh-hans,
        "戴克斯特拉演算法"@zh-hant,
        "戴克斯特拉演算法"@zh-hk,
        "戴克斯特拉演算法"@zh-mo,
        "戴克斯特拉算法"@zh-sg,
        "戴克斯特拉演算法"@zh-tw ;
    schema1:dateModified "2026-09-20T23:59:35+00:00"^^xsd:dateTime ;
    schema1:description "algoritmus"@cs,
        "topologischer Routing-Algorithmus aus der Klasse der Greedy-Algorithmen"@de,
        "graph search algorithm"@en,
        "Algoritmo para determinar el camino más corto corto en un grafo con pesos en cada arista"@es,
        "یکی از الگوریتمهای پیمایش گراف"@fa,
        "algorithme de recherche dans un graphe"@fr,
        "אלגוריתם למציאת המסלול הקל ביותר מקודקוד מקור לקודקוד יעד בגרף ממושקל"@he,
        "दो बिंदुओं के बीच सबसे सूक्ष्म पथ ढूंढने वाला एल्गोरिथम"@hi,
        "matematikai eljárás a gráf legrövidebb útjának megkeresésére"@hu,
        "algoritmo di ricerca grafica"@it,
        "graaf-algoritme beschreven door Edsger Dijkstra in 1959"@nl,
        "алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году"@ru,
        "ขั้นตอนการค้นหากราฟ"@th,
        "çizge arama algoritması"@tr,
        "一种图搜索算法，用于寻找两点间的最短路"@zh,
        "一种图搜索算法，用于寻找两点间的最短路"@zh-cn,
        "一種圖搜索演算法，用於尋找兩點間的最短路"@zh-hant ;
    schema1:version 2548044712 ;
    wikibase:identifiers 10 ;
    wikibase:sitelinks 55 ;
    wikibase:statements 36 ;
    skos:altLabel "Dijkstra algorithm"@en,
        "均一コスト探索"@ja,
        "ขั้นตอนวิธีไดก์สตรา"@th,
        "均一开销搜索"@zh,
        "迪杰斯特拉算法"@zh,
        "均一开销搜索"@zh-cn,
        "迪杰斯特拉算法"@zh-cn ;
    p:P10283 wds:Q8548-ACC393A0-BF29-43C4-BF1E-968B1A0CF7CF ;
    p:P138 wds:q8548-4ef50402-4105-2e55-3ae2-2fc3313658cc ;
    p:P144 wds:Q8548-0cdb5485-4f31-00a8-55fb-8f0aeb163392 ;
    p:P1482 wds:Q8548-112ACA07-8642-4208-AA5F-302EB2A6006C ;
    p:P18 wds:Q8548-95074CEF-E202-4751-A001-25A8362BEEDE ;
    p:P1889 wds:Q8548-406931CE-4CB7-49C9-B055-D3775F593997 ;
    p:P2159 wds:Q8548-5e9498b2-4d01-1267-7b55-db4c80c64302,
        wds:Q8548-b75fd910-49de-6a9a-7b5e-9282fc2fdefa,
        wds:Q8548-ca0ae0e2-46ab-6c32-4654-e7c246baf7ef ;
    p:P2283 wds:Q8548-62932E5E-965C-4BBA-BE19-D8CCA751BF2B,
        wds:Q8548-e6d7d93e-4554-55d6-1a03-a4b56b9ac0f6 ;
    p:P2812 wds:Q8548-52EDAFED-006D-4A17-BF0D-1ECC2E53127A ;
    p:P31 wds:Q8548-07cf7b53-4c1a-e002-a4be-5c731a823309,
        wds:Q8548-1c05f5b9-4b61-19ae-1f63-33a510383ed3,
        wds:Q8548-57854fe9-42da-833f-61de-4e1473d7aa8a,
        wds:Q8548-A839B2F1-8D85-4903-9CF9-0322F6E3F003 ;
    p:P3417 wds:Q8548-EC5738D5-1749-4386-9057-9E1204C81781 ;
    p:P373 wds:q8548-50164C2A-7342-4A79-870B-F2B9E2644A19 ;
    p:P3752 wds:Q8548-29c00c52-490b-f353-2411-bfa384c94651,
        wds:Q8548-c1eba075-4428-37b6-b48d-e1d392a81ea9 ;
    p:P4969 wds:Q8548-4312add9-4523-5692-26aa-84a9f82671df,
        wds:Q8548-58f43186-431e-773f-3cb0-0e888c05c436,
        wds:Q8548-80e1879c-4948-fdb5-58ce-82c92c32f74d,
        wds:Q8548-c9aa1889-42af-53b4-42a2-553eeda729f4 ;
    p:P5047 wds:Q8548-0c0aa8f7-4b55-3e45-89cf-509b44afd8e0 ;
    p:P5106 wds:Q8548-1cc17c21-402c-904a-fce0-7f37b3d4a130 ;
    p:P575 wds:Q8548-7a9539e7-450d-d782-6785-890871d49025 ;
    p:P61 wds:Q8548-75115195-455b-a6e0-8eca-b5c3c7db019d ;
    p:P6104 wds:Q8548-52A858EB-20BF-4FC9-988F-0E130F95ACAA ;
    p:P6366 wds:Q8548-C7C0B9D2-DC2C-49B9-86A7-7EE1D66DF82A ;
    p:P646 wds:Q8548-2A26B55A-7A35-4CA8-8904-8308F166A462 ;
    p:P6564 wds:Q8548-345adca6-4097-054f-07f6-0233180b26df ;
    p:P910 wds:Q8548-3F131636-D96A-4107-A299-E6CD61861559 ;
    p:P9100 wds:Q8548-7E289266-51DF-405D-B06D-7BAF298F3A02,
        wds:Q8548-B1D2264A-008B-4746-8366-DFBA0411172E ;
    p:P935 wds:Q8548-3DFEB820-4E17-4C1B-BBF5-89BF13695ED7 ;
    wdtn:P6366 <https://makg.org/entity/173870130> ;
    wdt:P10283 "C173870130" ;
    wdt:P138 wd:Q8556 ;
    wdt:P144 wd:Q325904 ;
    wdt:P1482 <https://stackoverflow.com/tags/dijkstra> ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Dijkstra%20Animation.gif> ;
    wdt:P1889 wd:Q5318686 ;
    wdt:P2159 wd:Q105136353,
        wd:Q1058754,
        wd:Q1969601 ;
    wdt:P2283 wd:Q2479726,
        wd:Q629283 ;
    wdt:P2812 "DijkstrasAlgorithm" ;
    wdt:P31 wd:Q21595855,
        wd:Q30503704,
        wd:Q504353,
        wd:Q8366 ;
    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 wd:Q1165964,
        wd:Q1755411,
        wd:Q220169,
        wd:Q277680 ;
    wdt:P5047 "Dijkstra's_algorithm" ;
    wdt:P5106 "dijkstraalgo" ;
    wdt:P575 "1959-01-01T00:00:00+00:00"^^xsd:dateTime ;
    wdt:P61 wd:Q8556 ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "173870130" ;
    wdt:P646 "/m/0cf7t" ;
    wdt:P6564 "dijkstras-short-path-finder" ;
    wdt:P910 wd:Q55331669 ;
    wdt:P9100 "dijkstra",
        "dijkstra-algorithm" ;
    wdt:P935 "Dijkstra's algorithm" .