ТехноФорум

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

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

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

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

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

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