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