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

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

         А B C D E F
    A       3 1 2 6      
    B 3       1                  
    C 1 1                        
    D 2                   2      
    E 6             2       3
    F                         3      

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


    Комментарии