Dijkstra v.s. Prim dans les graphes pondérés : la question
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...
Смотрите видео Dijkstra v.s. Prim dans les graphes pondérés : la question онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 23 Февраль 2021, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 2,493 раз и оно понравилось 41 людям.