В4 - кратчайший путь в графе

Информатика. ОГЭ-2020. Тест для проверки знаний по информатике учащихся 9 классов, содержит вопросы по по теме "Кратчайший путь в графе" - В4
Инструкция к тесту
Ответ на задание состоит из одного числа, буквы или слова. Иногда нужно произвести выбор из нескольких возможностей, иногда вы сами должны придумать ответ. Ответ напишите в указанном месте. Если вы не в состоянии решить, задачу - не следует писать ответ наугад. Если же у вас есть идея, но вы не уверены в ней, то ответ все-таки проставьте.             
Заполните форму регистрации
Количество вопросов в тесте: 5