22 апреля в 10 А и 8 IT прошел Мастер-класс «Графы: поиск в ширину и алгоритм Дейкстры»... — 24 апреля 2026 г. в 11:00:27.240
22 апреля в 10 А и 8 IT прошел Мастер-класс «Графы: поиск в ширину и алгоритм Дейкстры». обучающиеся вышли на понимание графа через их жизненный опыт, разобрались с понятиями «ориентированный» и «взвешенный» граф, изучить волновой алгоритм на невзвешенном графе. Сформулировали алгоритм, который называется поиском в ширину (волновым алгоритмом / BFS) . Показали, что волновой алгоритм не работает, если у дорог есть «вес». Освоили ручной прогон алгоритма Дейкстры. поняли, что алгоритм Дейкстры не работает, если в графе есть отрицательные веса, образующие цикл. Было интересно и увлекательно.
20 реакций