Dijkstra v.s. Prim : la réponse

Dans la précédente vidéo je pose la question (que l'on m'a posé plusieurs fois) : "Peut-on construire un arbre couvrant de poids min. avec l'algorithme de Dijkstra ?". Je donne la réponse ici.