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

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

         А B C D E F Z
    A       4 9                   21
    B 4       3                        
    C 9 3       2       11 20
    D             2       4            
    E                   4             4
    F             11                   2
    Z 21       20       4 2      

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


    Комментарии