Досрок-2024. Задание 4

 

ОГЭ информатика

Досрочный экзамен ОГЭ-2024 год

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

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

	A	B	C	D	E	F
A		2	5			17
B	2		2
C	5	2		1	3
D			1			6
E			3			4
F	17			6	4

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ: ___________________________

 

Вариант 2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

	A	B	C	D	E
A			4	5	7
B			1		3
C	4	1		2	1
D	5		2		1
E	7	3	1	1

 

Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Ответ: ___________________________.

Вариант 3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

	A	B	C	D	E
A		5	6	10	5
B	5			4
C	6			2	7
D	10	4	2		5
E	5		7	5

 

Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Ответ: ___________________________

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

	A	B	C	D	E	F
A		3	4			14
B	3		2
C	4	2		1
D			1		2	6
E				2		2
F	14			6	2

 Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт B. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ: ___________________________