About: dbpedia-fr:Problème_de_plus_court

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

About: dbpedia-fr:Problème_de_plus_court_chemin Goto Sponge NotDistinct Permalink

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

Attributes	Values
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)
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)
rdfs:seeAlso	https://www.britannica.com/topic/shortest-path-problem
sameAs	dbr:Shortest_path_problem wikidata:Q1058754 dbpedia-ar:مسألة_المسار_الأقصر dbpedia-ca:Problema_del_camí_més_curt dbpedia-de:Kürzester_Pfad dbpedia-es:Problema_del_camino_más_corto dbpedia-fa:مسئله_یافتن_کوتاه‌ترین_مسیر dbpedia-id:Masalah_lintasan_terpendek dbpedia-it:Cammino_minimo dbpedia-ja:最短経路問題 dbpedia-ko:최단_경로_문제 http://lt.dbpedia.org/resource/Trumpiausio_kelio_problema dbpedia-ms:Jarak_terpendek dbpedia-pl:Problem_najkrótszej_ścieżki dbpedia-pt:Problema_do_caminho_mínimo dbpedia-ru:Задача_о_кратчайшем_пути dbpedia-sr:Problem_najkraćeg_puta dbpedia-th:ปัญหาวิถีสั้นสุด dbpedia-tr:En_kısa_yol_problemi dbpedia-uk:Задача_про_найкоротший_шлях http://ur.dbpedia.org/resource/کمترین_رستہ_الخوارزم dbpedia-vi:Bài_toán_đường_đi_ngắn_nhất dbpedia-zh:最短路问题 http://g.co/kg/m/0bjw6 https://d-nb.info/gnd/4138403-9 http://ma-graph.org/entity/22590252
Wikipage page ID	1120045 (xsd:integer)
Wikipage revision ID	186700789 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_orienté Alexander Schrijver A* search algorithm Bellman–Ford algorithm Dijkstra's algorithm Floyd–Warshall algorithm Johnson's algorithm dbpedia-fr:Algorithme_de_McNaughton_et_Yamada Viterbi algorithm dbpedia-fr:Algorithme_de_Warshall Breadth-first search Boolean algebra (structure) category-fr:Problème_algorithmique category-fr:Théorie_des_graphes dbpedia-fr:Chemin_(théorie_des_graphes) dbpedia-fr:Circuit_(théorie_des_graphes) dbpedia-fr:Claude_Pair Time complexity dbpedia-fr:Contractions_hiérarchiques Semiring dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Diagonale_principale dbpedia-fr:Dioïde dbpedia-fr:Distance_(théorie_des_graphes) dbpedia-fr:Distributivité Transitive closure Software framework dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_orienté dbpedia-fr:IEEE_802.1aq Artificial intelligence dbpedia-fr:Kurt_Mehlhorn dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Liste_des_algorithmes_de_la_théorie_des_graphes dbpedia-fr:Loi_de_probabilité dbpedia-fr:Longueur_d'un_arc NP-hardness dbpedia-fr:Nombre_réel Linear programming Automated planning and scheduling dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Produit_cartésien dbpedia-fr:Programmation_dynamique dbpedia-fr:Recherche_de_chemin dbpedia-fr:Réseau_de_flot Algebraic structure dbpedia-fr:Système_temps_réel dbpedia-fr:Théorie_des_graphes Identity element dbpedia-fr:Mathématiques_tropicales dbpedia-fr:Michel_Gondran
Link from a Wikipage to an external page	http://www.dtic.mil/cgi-bin/GetTRDoc%3FAD=ADA194031 https://books.google.com/books%3Fid=mqGeSQ6dJycC&printsec=frontcover http://dl.acm.org/citation.cfm%3Fid=1039326 http://dl.acm.org/citation.cfm%3Fid=545417&CFID=563073233&CFTOKEN=28801665 http://dl.acm.org/citation.cfm%3Fid=686343&CFID=563073233&CFTOKEN=28801665
page length (characters) of wiki page	29433 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_orienté category-fr:Problème_algorithmique

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, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software