Wikilord

Carte Rare

Problème de plus court chemin

problèmes classiques mathématiques de la théorie des graphes

Valeur
50 W
Attaque
257
Défense
205
Joueurs
0

367 vues Wikipédia ces 30 derniers jours

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.

Obtiens Problème de plus court chemin dans ta collection

Chaque carte de Wikilord est un article Wikipédia. Ouvre des paquets gratuitement, échange, combats et grimpe au classement.

Ouvrir un paquet gratuit