Chemin le plus long

Fermé

noussa90 - 4 juin 2013 à 17:20
alexdu17200 Messages postés 1302 Date d'inscription mardi 4 juin 2013 Statut Membre Dernière intervention 7 mars 2016 - 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

A voir également:

Chemin le plus long
Pc long a demarrer - Guide
Le mot le plus long jeu gratuit - Télécharger - Outils professionnels
Chaque fichier en ligne sur le web a un chemin d’accès sur un serveur. c’est le cas du fichier du logo présent sur la page de cette ville. quel est le chemin de ce fichier à partir de la racine du site ? ✓ - Forum Windows
3 bip long 2 bip court hp omen - Forum Matériel & Système
Chemin d'accès trop long windows 11 - Forum Windows

1 réponse

Réponse 1 / 1

alexdu17200 Messages postés 1302 Date d'inscription mardi 4 juin 2013 Statut Membre Dernière intervention 7 mars 2016 835
Modifié par alexdu17200 le 4/06/2013 à 17:25

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

3 bip long 2 bip courts

Chemin d'accès spécifié est introuvable

Nom de fichier pas valide ou trop long

PC 2 bips longs suivis de 2 bips courts au demarrage

Gestionnaire de fichiers