About DBpedia Fr

About: http://fr.dbpedia.org/resource/Problème_de_plus_court_chemin

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. (fr)
  • En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1120045 (xsd:integer)
dbo:wikiPageLength
  • 29433 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186700789 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:adresse
  • Rome (fr)
  • Rome (fr)
prop-fr:année
  • 1966 (xsd:integer)
  • 1971 (xsd:integer)
  • 1990 (xsd:integer)
  • 2000 (xsd:integer)
  • 2002 (xsd:integer)
  • 2004 (xsd:integer)
  • 2014 (xsd:integer)
prop-fr:annéePremièreÉdition
  • 1979 (xsd:integer)
prop-fr:arxiv
  • 1312.668000 (xsd:double)
prop-fr:auteur
prop-fr:auteurOuvrage
  • P. Rosentiehl (fr)
  • P. Rosentiehl (fr)
prop-fr:auteursOuvrage
  • Ugo Montanari, José D. P. Rolim et Emo Welzl (fr)
  • Ugo Montanari, José D. P. Rolim et Emo Welzl (fr)
prop-fr:collection
  • Études et recherches d'Électricité de France (fr)
  • Études et recherches d'Électricité de France (fr)
prop-fr:date
  • 2004 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:isbn
  • 0 (xsd:integer)
  • 3 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
  • Journal of Computer and System Sciences (fr)
  • Theoretical Computer Science (fr)
  • Journal of the ACM (fr)
  • Proceedings of the 46th Annual ACM Symposium on Theory of Computing (fr)
  • Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (fr)
  • Journal of Computer and System Sciences (fr)
  • Theoretical Computer Science (fr)
  • Journal of the ACM (fr)
  • Proceedings of the 46th Annual ACM Symposium on Theory of Computing (fr)
  • Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms (fr)
prop-fr:langue
  • en (fr)
  • fr (fr)
  • en (fr)
  • fr (fr)
prop-fr:lieu
  • New York (fr)
  • Paris (fr)
  • Berlin/Heidelberg/New York (fr)
  • New York (fr)
  • Paris (fr)
  • Berlin/Heidelberg/New York (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 3238994 (xsd:integer)
prop-fr:mois
  • janvier (fr)
  • avril (fr)
  • janvier (fr)
  • avril (fr)
prop-fr:nom
  • Williams (fr)
  • Thorup (fr)
  • Williams (fr)
  • Thorup (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:numéroD'édition
  • 4 (xsd:integer)
prop-fr:pageDébut
  • 271 (xsd:integer)
prop-fr:pages
  • 47 (xsd:integer)
  • 213 (xsd:integer)
  • 267 (xsd:integer)
  • 330 (xsd:integer)
  • 664 (xsd:integer)
prop-fr:pagesTotales
  • 182 (xsd:integer)
  • 1881 (xsd:integer)
  • xxxi+784 (fr)
prop-fr:passage
  • 61 (xsd:integer)
prop-fr:prénom
  • Mikkel (fr)
  • Ryan (fr)
  • Mikkel (fr)
  • Ryan (fr)
prop-fr:périodique
  • ACM (fr)
  • ACM (fr)
prop-fr:titre
  • Graphes et algorithmes (fr)
  • Problèmes de cheminement dans les graphes (fr)
  • Sur des algorithmes pour des problèmes de cheminement dans les graphes finis (fr)
  • Faster algorithms for the shortest path problem (fr)
  • Faster all-pairs shortest paths via circuit complexity (fr)
  • Combinatorial Optmization (fr)
  • Improved Shortest Paths on the Word RAM (fr)
  • Integer priority queues with decrease key in constant time and the single source shortest paths problem (fr)
  • A new approach to all-pairs shortest paths on real-weighted graphs (fr)
  • Computing shortest paths with comparisons and additions (fr)
  • Graphes et algorithmes (fr)
  • Problèmes de cheminement dans les graphes (fr)
  • Sur des algorithmes pour des problèmes de cheminement dans les graphes finis (fr)
  • Faster algorithms for the shortest path problem (fr)
  • Faster all-pairs shortest paths via circuit complexity (fr)
  • Combinatorial Optmization (fr)
  • Improved Shortest Paths on the Word RAM (fr)
  • Integer priority queues with decrease key in constant time and the single source shortest paths problem (fr)
  • A new approach to all-pairs shortest paths on real-weighted graphs (fr)
  • Computing shortest paths with comparisons and additions (fr)
prop-fr:titreOuvrage
  • Théorie des graphes -- Theory of Graphs (fr)
  • Proceedings of the 27th International Colloquium on Automata, Languages and Programming (fr)
  • Théorie des graphes -- Theory of Graphs (fr)
  • Proceedings of the 27th International Colloquium on Automata, Languages and Programming (fr)
prop-fr:url
prop-fr:volume
  • 37 (xsd:integer)
  • 69 (xsd:integer)
  • 312 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • Dunod (fr)
  • Lavoisier (fr)
  • Dunod et Gordon and Breach (fr)
  • Springer (fr)
  • Dunod (fr)
  • Lavoisier (fr)
  • Dunod et Gordon and Breach (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. (fr)
  • En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. (fr)
rdfs:label
  • Bài toán đường đi ngắn nhất (vi)
  • Cammino minimo (it)
  • Kürzester Pfad (de)
  • Problème de plus court chemin (fr)
  • Задача про найкоротший шлях (uk)
  • Задача о кратчайшем пути (ru)
  • مسألة المسار الأقصر (ar)
  • 最短路问题 (zh)
  • Bài toán đường đi ngắn nhất (vi)
  • Cammino minimo (it)
  • Kürzester Pfad (de)
  • Problème de plus court chemin (fr)
  • Задача про найкоротший шлях (uk)
  • Задача о кратчайшем пути (ru)
  • مسألة المسار الأقصر (ar)
  • 最短路问题 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License