Chemin le plus long

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

1 réponse

  1. 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.
    0