Discussion :

[helamal]

Salut
svp est ce que les algorithmes de recherche d'arbre recouvrant de poids minimum ( comme Prim, Kruskal) peuvent être considéré comme des algorithmes de recherche de plus court chemin ??
merci

[letrome]

Le rapport avec le forum d'entraide en java ?

techniquement ... non, la recherche d'un plus court chemin et de recherche d'un arbre de poids couvrant minimum sont deux choses distinctes, même s'il peut y avoir des similarités dans la philosophie et la méthode appliquée ...

[luffy27]

Salut
svp est ce que les algorithmes de recherche d'arbre recouvrant de poids minimum ( comme Prim, Kruskal) peuvent être considéré comme des algorithmes de recherche de plus court chemin ??
merci

Pour compléter la réponse de letrome je dirais que tout dépend de si tu te place dans un graphe ou pas .... Logiquement ton plus court chemin d'un point A vers E par exemple, sur un graphe valué (orienté ou non), revient à trouver l'arbre couvrant minimal entre A et E. Donc la réponse première est non mais tout dépend finalement de ton problème initial.