problèmes de cheminement
Sign in to saveAlso known as single-pair shortest path problem
problèmes classiques mathématiques de la théorie des graphes
Wikidata facts
- Instance of
- computational problem
- Image
- Shortest path with direct weights.svg
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA