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
Version imprimable
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
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 ...
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.Citation:
Envoyé par helamal