Chemin le plus long

noussa90 -
alexdu17200 Messages postés 1302 Date d'inscription Statut Membre Dernière intervention - 4 juin 2013 à 17:25

Bonjour,

Je veux déterminer le niveau d'un sommet X de mon graphe. J'ai cherché et j'ai trouvé que pour y arriver, il s'agit de chercher le chemin le plus long qui y mène à ce sommet. Quelqu'un a une idée comment procéder.

Merci infiniment

Afficher la suite

A voir également:

Chemin le plus long
Pc long a demarrer - Guide
Aucun chemin de connexion discord - Forum Discord
2 bip long 2 bip court hp ✓ - Forum Matériel & Système
Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
Le nom de fichier spécifié n'est pas valide ou est trop long ✓ - Forum Windows

1 réponse

Réponse 1 / 1

alexdu17200 Messages postés 1302 Date d'inscription Statut Membre Dernière intervention 836

Perso, je connais 2 méthodes: l'algorithme de Dijkstra ou la méthode MPM.
Je veux bien t'aider mais je pense qu'en cherchant çà sur le net tu trouveras des cours plus clairs que mes explications.

Discussions similaires

Chemin Logo du site de la Cité de l'espace

3 bip long 2 bip courts

Connexion SCTR / Aucun chemin d'accès audio DISCORD

Connexion SCTR discord/ aucun de chemin de connexion

comment faire pour trouver un chemin d'accès

Votre réponse

Discussions similaires