Идёт урок
стереть
Класс
8 9 10 11
Нужно авторизоваться
Нужно авторизоваться
Нужно авторизоваться
Нет аккаунта?
При наличии аккаунта на платформе можно
Введите больше 6 символов
Проблемы со входом?
Введи последние 4 цифры номера, с которого
поступит звонок. Трубку брать не нужно.
Повторный звонок через
сек.
Добро пожаловать!
Зарегистрируйся и получи Демо мастер-группы на 10 дней по любимым предметам бесплатно.
Добро пожаловать!
Как тебя зовут?
Введите не меньше 2 символов
Привяжем номер телефона
Нажимая на копку, Вы выражаете своё согласие с офертой
Введите не меньше 2 символов
Привяжем номер телефона
Повторный звонок через
30 сек.
Теперь нужно подтвердить номер - введи последние 4 цифры номера, с которого поступит звонок. Трубку брать не нужно
Введите не меньше 2 символов
Придумаем пароль
Почти закончили! Теперь нужно создать надежный пароль
Введите не меньше 2 символов
Немного о тебе
В какой класс ты переходишь?
Укажи, какие предметы будешь или хочешь сдавать
Введите не меньше 2 символов
На почту 12345@mail.ru отправлена ссылка для сброса пароля.
Мы используем файлы cookie

Только с ними все в интернете работает так, как нужно 🍪

Политика использования cookies

Если у тебя есть AdBlock - то отключи его для нашей платформы. Рекламы у нас нет, а удалить он может лишнего 🙈

OK
banner-img
Информатика

Задача по теме: "Кратчайший путь в графе"

Информатика
Задание 4 Кратчайший путь в графе
Подсказка
За подсказку ты получишь лишь половину баллов
Использовать
Автор
Крылов С.С., Чуркина Т.Е. Информатика основной государственный экзамен. Москва: Издательство "Национальное образование", 2023. — 144 с. Материалы публикуются в учебных целях
Просмотры
2684
banner-img

Между населёнными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице.

  A B C D E
A   17 19    
B 17   2 2 8
C 19 2     6
D   2     1
E   8 6 1  

 

Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.

loading
Решение

Решение:

Выпишем все пути из А в E, проходящие через пункт С:

АВСЕ: 17+2+6=25

АСЕ: 19+6=25

АСВЕ: 19+2+8=29

АСВDE: 19+2+2+1=24

Наименьшая длина равна 24.


Ответ: 24

На экзамене это задание принесло бы тебе 2/2 баллов.
Решать еще
close
main-banner main-banner

Сообщение об ошибке

Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!

choice-rate
МГ Pro ProMax
Практика на платформе done done done
Отслеживание прогресса обучения done done done
Двухуровневое домашнее задание после каждого вебинара done done done
Все материалы составлены экспертом ЕГЭ done done done
Персональный менеджер done done done
Личный куратор done done
Разбор ошибок личным куратором done done
Еженедельные созвоны с куратором для закрытия индивидуальных пробелов done
Составление индивидуального расписания done
Удалить курс из корзины?
Этот курс можно приобрести только с помощью менеджера или преподавателя. Уверен, что хочешь удалить его из корзины?
Открыть в новом окне
Нужно авторизоваться
Нужно авторизоваться
Нужно авторизоваться
Нет аккаунта?
При наличии аккаунта на платформе можно
Введите больше 6 символов
Проблемы со входом?
Введи последние 4 цифры номера, с которого
поступит звонок. Трубку брать не нужно.
Повторный звонок через
сек.
Добро пожаловать!
Зарегистрируйся и получи Демо мастер-группы на 10 дней по любимым предметам бесплатно.
Добро пожаловать!
Как тебя зовут?
Введите не меньше 2 символов
Привяжем номер телефона
Нажимая на копку, Вы выражаете своё согласие с офертой
Введите не меньше 2 символов
Привяжем номер телефона
Повторный звонок через
30 сек.
Теперь нужно подтвердить номер - введи последние 4 цифры номера, с которого поступит звонок. Трубку брать не нужно
Введите не меньше 2 символов
Придумаем пароль
Почти закончили! Теперь нужно создать надежный пароль
Введите не меньше 2 символов
Немного о тебе
В какой класс ты переходишь?
Укажи, какие предметы будешь или хочешь сдавать
Введите не меньше 2 символов
На почту 12345@mail.ru отправлена ссылка для сброса пароля.
Пополнение
счёта
Сумма для зачисления
Пополнить счет
Курс заблокирован
К сожалению, данный курс заблокирован. Необходимо внести доплату
Этот урок не входит в Демо
Можешь приобрести полный курс, чтобы получить доступ ко всему содержимому.
Купить
piggy
Привет!
Тебе стали доступны шпаргалки. Они доступны в разделе “Мои курсы”. Ищи их на вкладке “Спец-курсы”.
Перейти
Вывод
средств
Сумма для вывода
Номер вашего яндекс кошелька
Вывести средства
Ваше задание
подтверждено!
успешно

Теперь вы можете приступить
к следующему уроку
курса по математике

Перейти к уроку
Подтверждение
замены

Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.

Код из сообщения
Код не пришел?
Отправить повторно через 2:53
Подтвердить
Приобретение курса
Онлайн картой

Электронная почта

На почту придет чек об оплате

Нажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия

Ты включаешь автопродление - 25-го числа каждого месяца доступ к купленным курсам будет автоматически продлеваться. Деньги будут списываться с одной из привязанных к учетной записи банковских карт. Управлять автопродлением можно из раздела "Финансы"
Для активации регулярного платежа мы спишем небольшую сумму с карты и сразу её вернем
Вы дествительно хотите отменить автопродление?
Благодарим за покупку!
В ближайшее время курс будет доступен в разделе Моё обучение
Материалы будут доступны за сутки до начала урока
Чат будет доступен после выдачи домашнего задания
Укажите вашу электронную почту
Отправить

Здравствуйте!

Выберите информацию о себе ниже

Приобретение курса
Онлайн картой

Электронная почта

На почту придет чек об оплате

Нажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия

pay-success-img

Оплата прошла успешно!

pay-un-success-img

Оплата не прошла

Попробуйте снова