Версия 21:32, 2 апреля 2018

Лекции

2 апреля. Графы: определения и приложения. Представление графов: матрица смежности и списки смежности. Поиск в глубину (рекурсивная формулировка). Сложность поиска в глубину. Применение поиска в глубину: поиск компонент связности в неориентированном графе, топологическая сортировка. Поиск в ширину. Сложность поиска в ширину. Поиск кратчайших путей.

Версия 21:32, 2 апреля 2018 (просмотреть исходный код) .obj (обсуждение \| вклад) ← Предыдущая правка		Версия 21:32, 2 апреля 2018 (просмотреть исходный код) .obj (обсуждение \| вклад) (→‎Домашние задания) Следующая правка →
Строка 5:		Строка 5:
	= Домашние задания =		= Домашние задания =

−	# [https://official.contest.yandex.ru/contest/7940/problems/ Контест № 7940] — до 8.04.2018 (22:00)<br/>	+	# [https://official.contest.yandex.ru/contest/7940/problems/ Контест 7940] — до 8.04.2018 (22:00)<br/>