Dijkstra v.s. Prim dans les graphes pondérés : la question

Published: 23 February 2021
on channel: À la découverte des graphes
2,493
41

On me pose parfois la question : "Peut-on construire un arbre couvrant de poids min. avec l'algorithme de Dijkstra ?". Cette question est importante. C'est pour cela que je vous la pose (de manière plus précise que ça). Je donne la réponse dans une prochaine vidéo...


Watch video Dijkstra v.s. Prim dans les graphes pondérés : la question online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 23 February 2021, don't forget to share it with your friends and acquaintances, it has been viewed on our site 2,493 once and liked it 41 people.