[Algo] Court chemin et théorie des graphes

rixan Messages postés 414 Date d'inscription   Statut Membre Dernière intervention   -  
 la now -
Bonjour,

Ma question est juste une simple question : l'algo de Dijkstra est-il le même que l'algo de Moore-Dijkstra ? Si c'est différent, qui est le meilleur ?

Arbre couvant de poids minimum
Selon votre expérience, qui est aussi le meilleur entre celui de Kruskal et celui de Prim ? Complexité algorithmique peut être

1 réponse

la now
 
SVP aidez moi!!!!!!!!!!!
j'ai besoin d'un programme en C ou C++ qui resoud le problèm du plus court chemin. a defaut je prendrai bien l'algo.
Life or Die question help me please.
0