[Algo] Court chemin et théorie des graphes

rixan Messages postés 438 Statut Membre -  
 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

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