Алгоритмы и структуры данных (основной поток) 7. Оптимизации и использование Дейкстры

Дата лекции: 19.03.2020 Лектор: Степанов И.Д. Содержание лекции: 00:45 - замена функции расстояния 06:20 - алгоритм Джонсона 21:55 - двусторонний алгоритм Дейкстры 38:50 - алгоритм A* 51:40 - корректность и асимптотика A*