Лекция от 09.04

Подфорум по дисциплине "Алгоритмы и структуры данных". Направление ПИ, КубГТУ, 1 курс
Аватара пользователя
admin
Администратор
Сообщения: 1838
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Лекция от 09.04

Сообщение admin » 09 апр 2020, 20:57

Тема: "Графы. Алгоритмы на графах"

Материал:
1. Бабичев лекции. стр. 294-308
2. Алгоритм Дейкстры
3. Алгоритм Беллмана — Форда

Интернет-источники:
1. https://www.intuit.ru/studies/courses/6 ... ture/11474

Контрольные вопросы:
1. Варианты применения алгоритма Дейкстры
2. Что такое взвешенный ориентированный граф?
3. Чем алгоритм Дейкстры отличается от алгоритма Беллмана-Форда?
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru

Student9
Сообщения: 1
Зарегистрирован: 17 апр 2020, 14:45

Re: Лекция от 09.04

Сообщение Student9 » 17 апр 2020, 14:46

А отрицательные дуги на графах это как?? Зачем они нужны?

stdi
Сообщения: 3
Зарегистрирован: 15 май 2020, 16:13

Re: Лекция от 09.04

Сообщение stdi » 15 май 2020, 16:21

а есть нормальное пояснение алгоритма Дейкстры?


Вернуться в «Алгоритмы и структуры данных»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость