×
  • 1. Количество информации в тексте
  • 2. Логические выражения
  • 3. Кратчайший путь в графе
  • 4. Файловая система
  • 5. Диаграммы в электронных таблицах
  • 6. Выполнение алгоритмов для исполнителей
  • 8. Оператор присваивания
  • 9. Программы с циклами
  • 10. Обработка массивов
  • 11. Количество путей в графе
  • 12. Базы данных. Проверка условия
  • 13. Двоичная система счисления
  • 14. Составление программ для исполнителя
  • 15. Скорость передачи данных
  • 16. Выполнение и анализ алгоритма для автомата
  • 17. Составление адреса URL из частей
  • 18. Поисковые запросы в Интернете
  • 21. Написание программы
  • Спасибо за внимание
  • Разбор задачи № 3. Кратчайший путь в графе

    Теория по задаче

    Разбор текущей задачи

    Условие задачи

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

         А B C D E F Z
    A       5 8 25             39
    B 5       1 20                  
    C 8 1       11             28
    D 25 20 11       4 6 10
    E                   4             8
    F                   6             2
    Z 39       28 10 8 2      

    Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).