Привет, друг! Если ты хочешь научиться решать задачу поиска кратчайшего пути во взвешенном графе, то ты на правильном пути! В этом видео я покажу тебе, как применить алгоритм Дейкстры для решения этой задачи. Исходники:
МОЙ КУРС Профессия фронтенд разработчик с 0 до Junior+ -
МОЙ КУРС: Креативная верстка! 22 проекта -
ПОДПИСЫВАЙСЯ TELEGRAM КАНАЛ -
INSTAGRAM - / tonyshow_lider 00:00 Объяснение алгоритма 01:57 Взвешенный граф что это? 02:32 Алгоритм Дейкстры 09:40 Кратчайшие расстояние до вершин 13:29 Кратчайший путь с расстояниями Перед тем как начать, давай разберемся, что такое алгоритм Дейкстры. Это один из самых популярных алгоритмов для поиска кратчайшего пути во взвешенном графе. Алгоритм работает только с положительными весами ребер, но позволяет быстро найти кратчайший путь между двумя вершинами графа. Для нашего примера мы будем использовать JavaScript. Я покажу тебе, как создать граф, как задать начальную вершину и как применить алгоритм Дейкстры для поиска кратчайшего пути в графе. Весь код, который я буду использовать, будет доступен в описании видео, чтобы ты мог повторить мои шаги самостоятельно. Так что, если ты готов начать, давай приступим к изучению алгоритма Дейкстры на JavaScript. Надеюсь, этот видеоурок поможет тебе лучше понять, как работает алгоритм, и даст тебе возможность использовать его в своих проектах. Спасибо за просмотр, и до скорой встречи на моем канале!