Алгоритм Дейкстры, решение задачи о кратчайшем пути

[@pashkes]

Круто. Читаю книгу грокаем алгоритмы, там есть раздел по этому алгоритму, но после прочтения осталось много пробелов и это видео как раз таки все их заполнило

[@nataliiafirsova282]

Спасибо большое за Ваш труд. Просмотрела несколько видео с реализацией этого алгоритма, Ваше самое качественное. Очень наглядно и доходчиво объясняете.

[@yarilochka_vaishnavi]

Я согласна

[@cybd08]

Спасибо большое за объяснение, пока это лучшее что мне попадалось из видеоуроков. Особенно хочу отменить отличие от остальных видео других авторов - это упоминание постоянной и временной метки.

[@pawfrolow]

Спасибо, отлично объясняете.

[@Maxwork82]

Спасибо. Несколько видео поглядел. Твое самое понятное.

[@БОГАТЫРЬРУССКИЙ-ш7и]

и правда достойно объяснил, спасибо!!!

[@vladyslavkotsiurba5940]

Доходчиво и пошагово, спасибо

[@ВладиславПуговкин]

Ну хоть одно адекватное видео с объяснениями,спасибо .

[@ivanharatskevich5771]

Братанчик, спасибо, очень выручил

[@tarasvaleriyovych6241]

Спасибо, отличное объяснение

[@yarilochka_vaishnavi]

Спасибо большое! Все понятно :)

[@northside3864]

благодарю

[@JasmanGe]

Для неор.Графа все тоже самое, просматриваем инцидентные ребра?

[@yaroslavlyulko2298]

подскажите, как поступать, когда на итерации L равен для для нескольких вершин.. какую вершину в этом случае принимать за постоянную?

[@StudyProf]

Здравствуйте. Любую из них. Это не повлияет на конечный результат решения

[@yaroslavlyulko2298]

@@StudyProf Оказалось, что влияет. На одном из шагов было несколько вершин с мин. значением, одна из них стала постоянной. А потом через несколько шагов оказалось, что есть путь короче, но вершина уже была постоянной и L для неё перезаписать не удалось.

[@Ilyas377]

откуда брали дуга 10 или 8? например 6.55 минут

[@АндрейБочарников-х5ъ]

из 1 вершины во 2 вес 10, а в 4 - вес 8, вес написан прямо над дугой

[@Дмитрий-ы2ц4н]

у вас есть видео решение транспортной задачи северо западным углом ,без поиска решений?

[@StudyProf]

+Дмитрий такого на данный момент нет

[@StudyProf]

+Дмитрий такого на данный момент нет

[@sattokapo]

Здравствуйте вы можете скинуть файл .xlsх ?

[@StudyProf]

Здравствуйте. Прикрепил ссылку на файл Excel в описании к этому видео. Нажимайте на ссылку и скачивайте.

[@tanya_docheva]

А как расписать все шаги алгоритма по всем вершинам?

[@StudyProf]

Здравствуйте. Напишите мне на почту, что конкретно вам нужно [e-mail]

[@alexmo6538]

Здравствуйте! Вы не могли бы скинуть сам файл в формате .xlsx ?

[@StudyProf]

Могу скинуть, скажите куда?

[@alexmo6538]

А давайте не много пообщаемся в скайпе, там и скинем? barhat099 буду признателен.

[@leonmark3083]

Заебс, просто царский лайк

[@25x8.]

почему на итерации 2, выбрали четвертую вершину? переход из 3 был только один

[@StudyProf]

Здравствуйте. Спасибо за вопрос. На второй итерации мы сначала рассматриваем все смежные вершины с третьей вершиной. У третьей вершины такая вершина одна - это пятая вершина. Поэтому временная L для пятой вершины приняла значение 9. Далее работаем с вершинами, у которых метка L еще не приняла статус постоянной. Это вершины 2, 4, 5, 6, 7, 8, 9. Ищем ту, у которой временная метка L наименьшая. Это вершина 4. Поэтому у четвертой вершины метка L приняла статус постоянной.

[@woodlandfantomas2044]

Транспортная задача математического программирования.

[@Дмитрий-ы2ц4н]

точнее метод потенциалов

[@KingDog25]

Чет хня какая-то(я про алгоритм), а это зацикливание на пункте 4 дает ли вообще какое-то преимущество чем простой перебор всех возможных путей и выбор кратчайшего пути?