Информатика. Теория графов: Алгоритм Дейкстры. Центр онлайн-обучения «Фоксфорд»
Vložit
- čas přidán 28. 01. 2015
- Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
одно из самых запутанных объяснений в сети...
Преподаватель очень хороший, но все-таки очень не хватает таблицы для полного понимания.
Простите, но мне видится ошибка в рассуждениях. Восстановить путь из 1 в 0 через ребро 1, потому что другое ребро 4 - это понятно, но оно могло бы быть и не 4, а 1. Что тогда?
Про восстановление пути, вообще говоря, не правда сказана.
Контр-пример: существует две вершины, для которых пометка вершины - вес дуги = пометка пред вершины.
Правильно просто дописывать предка для каждой вершины
Я все понял! Супер!
спасибо большое, отличное объяснение
Если бы не мельтешил перед доской и схему логичней нарисовал, то было бы неплохо.