[Algo] Court chemin et théorie des graphes

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