Формальные описания реальных объектов и процессов

Данный тес­т ра­зра­бо­тан для по­дго­то­вки к ОГЭ по ин­форма­ти­ке. Ре­ше­ние За­да­ния № 4.

Задание 1

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

Задание 2

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите наименьший по протяженности участок кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице. Нажмите на таблицу для увеличения.