Задать вопрос
@n293
Аналитик
алгоритмы

Почему запись графа в виде списка под вариантом А недействительна?

Читаю книжку "Грокаем алгоритмы" и сейчас застопорился на этом:

3be0fa741e8d4ef680e13552f3fe0cb1.png

Объясните пожалуйста, я так и не понял почему список А недействителен.

Спасибо!
  • Вопрос задан
  • 199 просмотров
1 комментарий
Подписаться 1 Оценить 1 комментарий
Решения вопроса 1
Labunsky
@Labunsky
Я есть на хабре
Список В единственный не содержит нарушения порядка следования.
Во варианте А "Позавтракать" идет до "Почистить зубы", при этом "Проснуться" до "Принять душ" - очевидный косяк.
Аналогично, в С "Принять душ" идет до "Проснуться", но "Почистить зубы" до "Позавтракать".
Ответ написан
2 комментария
2 комментария
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
С developer (алгоритмист)
СберТех • Москва
от 350 000 ₽
Бэкенд программист
Grade Factor • Москва
от 80 000 ₽
Senior Java Developer, Database Engine
CedrusData
от 350 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Нужен директолог с опытом работы
19 апр. 2024, в 10:02
6000 руб./за проект
Помощь с парсингом XML файла яндекс товаров
19 апр. 2024, в 09:46
500 руб./за проект
Обработать массив фотографий
19 апр. 2024, в 08:46
5000 руб./за проект
Ещё заказы