About: Dijkstra's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Dijkstra's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Dijkstra (fr) Dijkstra's algorithm (en) Dijkstraren algoritmo (eu) Thuật toán Dijkstra (vi) Алгоритм Дейкстри (uk) Алгоритм Дейкстры (ru) ダイクストラ法 (ja)
rdfs:comment	En théorie des graphes, l'algorithme de Dijkstra (prononcé [dɛɪkstra]) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source vers tous les autres sommets dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Dijkstra's_algorithm https://commons.wikimedia.org/wiki/Dijkstra's_algorithm https://www.quora.com/topic/Dijkstras-Algorithm-3
sameAs	Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm Dijkstra's algorithm
Wikipage page ID	26685 (xsd:integer)
Wikipage revision ID	191512382 (xsd:integer)
dbo:wikiPageWikiLink	A* search algorithm Bellman–Ford algorithm Floyd–Warshall algorithm Breadth-first search Minimum spanning tree category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche Path (graph theory) Time complexity dbpedia-fr:Distance_(théorie_des_graphes) dbpedia-fr:Edsger_Dijkstra dbpedia-fr:File_de_priorité dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté Computer scientist dbpedia-fr:Interior_gateway_protocol dbpedia-fr:Lexique_de_la_théorie_des_graphes Kingdom of the Netherlands dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Recherche_de_chemin dbpedia-fr:Routage Binary heap Fibonacci heap dbpedia-fr:Théorie_des_graphes dbpedia-fr:Mode_de_transfert_asynchrone
Link from a Wikipage to an external page	http://students.ceid.upatras.gr/~papagel/project/kef5_7_1.htm http://www.cs.utexas.edu/users/EWD/ewd03xx/EWD316.PDF http://www.gilles-bertrand.com/2014/03/dijkstra-algorithm-python-example-source-code-shortest-path.html http://www.nimbustier.net/publications/djikstra/index.html http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/Dijkstra.shtml
page length (characters) of wiki page	21563 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Algorithme_de_recherche

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software