Arbre recouvrant de poids minimum

hela85 - 24 nov. 2012 à 00:00
 Utilisateur anonyme - 4 déc. 2012 à 09:19
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

1 réponse

Utilisateur anonyme
4 déc. 2012 à 09:19
Salut,

Je ne pense pas que tu sois dans la bonne section, ici c'est la partie Java. De mémoire, on peut utiliser les algos de Prim ou de Kruskal pour des plus courts chemins, mais pour des plus courts chemins ce serait plutôt du Dijkstra.


--
Pylouq
Heureux sont ceux qui lisent le Réglement, ils ne finiront peut-être pas au bûcher.
0
Rejoignez-nous