Помогите. Безотлагательно!!!необходимо решить

Помогите. СРОЧНО!!!нужно решить

Задать свой вопрос
1 ответ

Вариант III.

В F можно попасть конкретно из А либо из Е.

Путь А-Е имеет длину 5. Осталось отыскать путь, если он есть, из А в Е с длиной не более 5-1-1=3. Почему столько? одна единица - это путь E-F, а 2-ая - это чтоб путь был короче A-F=5.

Как попасть в Е? Можно из А (длина 5 и это много) или D (длина 1).

Поищем вариант A-D диной не более 3-1=2. И он есть, и конкретно 2.

Потому кратчайший путь - это A-D-E-F с длиной 2+1+1=4


Вариант IV.

В F водят пути из B, C, D ,Е. Это много. Поглядим тогда куда можно попасть из А.

А-С длина 2, A-D длина 1.

D-F имеет длину 4 и путь A-F длины 4+1=5 мы теснее отыскали. Нет ли короче, желая бы 4?

Вернемся к F. Чтоб получить путь не больше 4, из F обязан быть путь в D не более 3 либо в С не более 2. Таких путей нет., следовательно наикратчайший путь A-D-F длины 1+4=5



Диман
Ты бы мне это нарисовал где нибудь я бы сообразил на словах трудно буду признателен
Алиса Забрунова
извини пожалуйста, не успеваю. я и так просто опаздываю
Ksenija Labajdina
А когда сможешь мне на завтра
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт