Problème de plus court chemin
problèmes classiques mathématiques de la théorie des graphes
Problème de plus court chemin
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.
Lire sur Wikipédia · Image Artyom Kalinin, CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement