Тема: "Графы. Алгоритмы на графах"
Материал:
1. Бабичев лекции. стр. 294-308
2. Алгоритм Дейкстры
3. Алгоритм Беллмана — Форда
Интернет-источники:
1. https://www.intuit.ru/studies/courses/6 ... ture/11474
Контрольные вопросы:
1. Варианты применения алгоритма Дейкстры
2. Что такое взвешенный ориентированный граф?
3. Чем алгоритм Дейкстры отличается от алгоритма Беллмана-Форда?
Лекция от 09.04
- admin
- Администратор
- Сообщения: 1856
- Зарегистрирован: 27 июл 2018, 18:43
- Откуда: apsheronsk.bozo.ru
- Контактная информация:
Лекция от 09.04
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru
Re: Лекция от 09.04
А отрицательные дуги на графах это как?? Зачем они нужны?
Re: Лекция от 09.04
а есть нормальное пояснение алгоритма Дейкстры?
Вернуться в «Алгоритмы и структуры данных»
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 3 гостя