Декомпозиция графов (продолжение). Пути в графах
Среда, 13 ноября 2013
ФМЛ 239, Актовый зал
Выделение компонент сильной связности. Нахождение кратчайших путей из одной вершины в невзвешенных графах, поиск в ширину (визуализация). Нахождение кратчайших путей из одной вершины в графах с положительными весами, алгоритм Дейкстры (визуализация), оценка времени работы при различных реализациях очереди с приоритетами (массивом, двоичной кучей, d-чной кучей).