Лекция от 09.04
Добавлено: 09 апр 2020, 20:57
Тема: "Графы. Алгоритмы на графах"
Материал:
1. Бабичев лекции. стр. 294-308
2. Алгоритм Дейкстры
3. Алгоритм Беллмана — Форда
Интернет-источники:
1. https://www.intuit.ru/studies/courses/6 ... ture/11474
Контрольные вопросы:
1. Варианты применения алгоритма Дейкстры
2. Что такое взвешенный ориентированный граф?
3. Чем алгоритм Дейкстры отличается от алгоритма Беллмана-Форда?
Материал:
1. Бабичев лекции. стр. 294-308
2. Алгоритм Дейкстры
3. Алгоритм Беллмана — Форда
Интернет-источники:
1. https://www.intuit.ru/studies/courses/6 ... ture/11474
Контрольные вопросы:
1. Варианты применения алгоритма Дейкстры
2. Что такое взвешенный ориентированный граф?
3. Чем алгоритм Дейкстры отличается от алгоритма Беллмана-Форда?