Лекція 14. Пошук найкоротшого шляху. Алгоритм Джонсона
Лекция 14. Поиск кратчайшего пути. Алгоритм Джонсона. #Алгоритм Джонсона позволяет найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. Алгоритм Джонсона использует алгоритм Беллмана-Форда https://youtu.be/tvHEFBET0_k для предварительной обработки графа, заменяя отрицательный вес ребер на положительный. Далее к полученному графу многократно используемый алгоритм Дейкстры: https://youtu.be/3TEybSp0H6k .
Видео Лекція 14. Пошук найкоротшого шляху. Алгоритм Джонсона канала Основи програмування
Видео Лекція 14. Пошук найкоротшого шляху. Алгоритм Джонсона канала Основи програмування
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Лекція 4. Цикл while та цикл do while. Мова С
Лекція 1.2. Алгоритм. Масиви. Порівняння програм мов С та С++
Лекція 26. Препроцесор С/С++. Директиви препроцесора
Лекція 1. Перша програма мовою С++. Структура програми. Типи даних. Потокове введення-виведення
Моделювання системи за принципом ∆t
Лекція 9.1. Символи та рядки в С++
Лекція 19. C++. Програмування складних динамічних структур даних
Лекція 7. Сортування однивимірних масивів. Мова С++
Задача 3. Язык С. Цикл for
Лекція 12. С++. Вказівники. Динамичний масив
Лекція 6.1. Одновимірні масиви в мові С++
Лекція 2. Умовний оператор if в С++. Оператор вибору switch в C++. Розв'язання задач
Лекція 8 (продовження). Задачі. Сортування масивів
Лекція 10.1. Функції користувача С++
Системний аналіз. Оцінка складності системи. Розв'язання в Excel
Лекція 3. Цикл for в С++. Схеми циклічних алгоритмів. Вкладений цикл for
Лекція 1. Як почати програмувати мовою С
Лекція 11. Структури в С++
Лекція 2.1. Алгоритм та програма мовою С
Лекція 2. Класифікація алгоритмів