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