Algorithm de diametral path (distributed computing)

Algorithm de diametral path (distributed computing) - Algo - Programmation

Marsh Posté le 25-10-2009 à 18:04:57    

Bonjour à tous, je dois faire un algo pour trouver le diametral path (le chemin le plus long) dans un arbre (classique), mais je ne sais pas comment m'y prendre. Je pense que je dois utiliser la saturation mais je n'en suis pas vraiment sur je ne parviens pas à définir un algorithme correct avec la cette technique.
Si vous avez des pistes je suis preneur. Si vous voulez plus de détailsn n'hésitez pas...
Merci d'avance.
Cordialement.

Reply

Marsh Posté le 25-10-2009 à 18:04:57   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed