• Здраствуйте.Хочу узнать,как решать подобные задачи,а то скоро сдавать ОГЭ по информатике:


    Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответы 1

  • Строишь по таблице граф и перебираешь все пути.Чтобы не потеряться, можно делать по алфавиту.A→B→C→E = 2 + 1 + 2 = 5 ← кратчайшийA→C→E = 5 + 2 = 7A→D→C→E = 1 + 3 + 2 = 6
    answer img
    • Автор:

      cory44
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years