Видеозаписи лекций ЛКШ
Кратчайшие пути в 0-1-графе.
Лектор: Сергей Копелиович
2008.Август
Параллель B'
Поиск в ширину
Алгоритм BFS. Очередь.
BFS на лабиринте. Циклическая очередь.
Кратчайшие пути в 1-k-графе. Наивный алгоритм. Использование (k+1) очередей.
Реализация алгоритма на 1-k-графе.
Кратчайшие пути в 0-1-графе.
Повторение алгоритма BFS и его реализация с очередью.
Повторение: кратчайшие пути в 1-k-графе.
Повторение: кратчайшие пути в 0-1-графе.