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

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

Задать свой вопрос
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:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

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

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

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

Войти на сайт