Анализ таблицы —Каталог задач по ОГЭ - Информатика

Ошибка.
Попробуйте повторить позже

Задача 1#87525

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


	A	B	C	D	E

A		4	4

B	4		1	5

C	4	1		3

D		5	3		1

E				1

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → C → D → E = 4+ 3+ 1 = 8$

$A → C → B → D → E = 4+ 1 + 5+ 1 = 11$

$A → B → D → E = 4+ 5+ 1 = 10$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 2#87518

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


	A	B	C	D	E

A		7	2	6	2

B	7		4

C	2	4		8

D	6		8		3

E	2			3

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт D:

$D → C → B = 8 + 4 = 12$

$D → C → A → B = 8+ 2+ 7 = 17$

$D → A → B = 6 +7 = 13$

$D → E → A → C → B = 3+ 2 + 2+ 4 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 3#87459

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


	A	B	C	D	E

A		3	9	8	9

B	3			4

C	9			3	2

D	8	4	3		2

E	9		2	2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E, проходящие через пункт D. Для этого уберем маршруты, которые не проходят через пункт D:

$PIC$

$A → D → E = 8 +2 = 10$

$A → B → D → E = 3+ 4+ 2 = 9$

$A → B → D → C → E = 3+ 4 + 3+ 2 = 10$

$A → C → D → E = 9+ 3+ 2 = 14$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 4#87446

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


	A	B	C	D	E	F

A		3	5	7		15

B	3			4

C	5			3

D		4	3		2	6

E				2		2

F	15			6	2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 15$

$A → C → D → F = 5+ 3+ 6 = 14$

$A → C → D → E → F = 5+ 3 + 2+ 2 = 12$

$A → B → D → E → F = 3+ 4 + 2+ 2 = 11$

$A → D → E → F = 7+ 2+ 2 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 5#87441

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


	A	B	C	D	E	F

A		2	3	7		15

B	2			3

C	3			5

D	7	3	5		2	11

E				2		4

F	15			11	4

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 15$

$A → C → D → F = 3+ 5+ 11 = 19$

$A → C → D → E → F = 3+ 5 + 2+ 4 = 14$

$A → B → D → E → F = 2+ 3 + 2+ 4 = 11$

Получаем, что длина кратчайшего пути равна 11.

Ответ: 11

Ошибка.
Попробуйте повторить позже

Задача 6#87272

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


	A	B	C	D	E

A		2	6		8

B	2		3

C	6	3		5	2

D			5		3

E	8		2	3

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута между пунктами A и D:

$A → E → D = 8 +3 = 11$

$A → E → C → D = 8+ 2+ 5 = 15$

$A → B → C → D = 2+ 3+ 5 = 10$

$A → B → C → E → D = 2+ 3 + 2+ 3 = 10$

Получаем, что длина кратчайшего пути равна 10.

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 7#86985

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


	A	B	C	D	E

A		2	5		6

B	2		2

C	5	2		6	1

D			6		4

E	6		1	4

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута между пунктами A и D:

$A → E → D = 6 +4 = 10$

$A → E → C → D = 6+ 1+ 6 = 13$

$A → B → C → D = 2+ 2+ 6 = 10$

$A → B → C → E → D = 2+ 2 + 1+ 4 = 9$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 8#86983

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


	A	B	C	D	E

A		5			3

B	5		1	5

C		1		1	5

D		5	1		6

E	3		5	6

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута между пунктами A и D:

$A → E → D = 3 +6 = 9$

$A → B → D = 5 +5 = 10$

$A → E → C → D = 3+ 5+ 1 = 9$

$A → B → C → D = 5+ 1+ 1 = 7$

Получаем, что длина кратчайшего пути равна 7.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 9#86978

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


	A	B	C	D	E

A		3	7

B	3		2		8

C	7	2		4

D			4		1

E		8		1

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута между пунктами A и E:

$A → C → D → E = 7+ 4+ 1 = 12$

$A → C → B → E = 7+ 2+ 8 = 17$

$A → B → C → D → E = 3+ 2 + 4+ 1 = 10$

$A → B → E = 3+ 8 = 11$

Получаем, что длина кратчайшего пути равна 10.

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 10#86920

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


	A	B	C	D	E	F

A		1	5			15

B	1		2

C	5	2		3

D			3		2	3

E				2		2

F	15			3	2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута между пунктами A и F, проходящего через пункт D. Для этого уберем лишние пути, не проходящие через D:

$PIC$

$A → C → D → F = 5+ 3+ 3 = 11$

$A → B → C → D → F = 1+ 2 + 3+ 3 = 9$

$A → B → C → D → E → F = 1+ 2+ 3 +2 + 2 = 10$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 11#86918

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


	A	B	C	D	E	F

A		1	5			13

B	1		2

C	5	2		1

D			1		2	5

E				2		2

F	13			5	2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 13$

$A → C → D → F = 5+ 1+ 5 = 11$

$A → B → C → D → F = 1+ 2 + 1+ 5 = 9$

$A → B → C → D → E → F = 1+ 2+ 1 +2 + 2 = 8$

Получаем, что длина кратчайшего пути равна 8.

Ответ: 8

Ошибка.
Попробуйте повторить позже

Задача 12#86817

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


	A	B	C	D	E

A		4	7

B	4		1	5

C	7	1		3

D		5	3		1

E				1

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт D:

$A → C → B → D → E = 7+ 1 + 5+ 1 = 14$

$A → C → D → E = 7+ 3+ 1 = 11$

$A → B → D → E = 4+ 5+ 1 = 10$

$A → B → C → D → E = 4+ 1 + 3+ 1 = 9$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 13#86810

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


	A	B	C	D	E

A		2			1

B	2		5		4

C		5		3	3

D			3		4

E	1	4	3	4

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт D:

$B → A → E → D = 2+ 1+ 4 = 7$

$B → A → E → C → D = 2+ 1 + 3+ 3 = 9$

$B → C → D = 3 + 5 = 8$

Получаем, что длина кратчайшего пути равна 7.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 14#86801

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


	A	B	C	D	E	F

A		3	7			2

B	3

C	7			3	1

D			3		1	2

E			1	1

F	2			2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта B в пункт C:

$B → A → C = 3+ 7 = 10$

$B → A → F → D → C = 3+ 2 + 2+ 3 = 10$

$B → A → F → D → E → C = 3+ 2+ 2 +1 + 1 = 9$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 15#86711

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


	A	B	C	D	E

A		1

B	1		2	2	7

C		2			3

D		2			4

E		7	3	4

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → B → E = 1+ 7 = 8$

$A → B → D → E = 1+ 2+ 4 = 7$

$A → B → C → E = 1+ 2+ 3 = 6$

Получаем, что длина кратчайшего пути равна 6.

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 16#86710

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


	A	B	C	D	E

A		2		1

B	2		3	3

C		3		3	2

D	1	3	3

E			2

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт E:

$A → B → C → E = 2+ 3+ 2 = 7$

$A → B → D → C → E = 2+ 3 + 3+ 2 = 10$

$A → D → C → E = 1+ 3+ 2 = 6$

Получаем, что длина кратчайшего пути равна 6.

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 17#86705

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


	A	B	C	D	E	F

A		3	5			15

B	3			4

C	5			1

D		4	1		2	6

E				2		1

F	15			6	1

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт F:

$A → F = 15$

$A → C → D → F = 5+ 1+ 6 = 12$

$A → C → D → E → F = 5+ 1 + 2+ 1 = 9$

Получаем, что длина кратчайшего пути равна 9.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 18#86702

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


	A	B	C	D	E

A		4			2

B	4		1	4	1

C		1		2

D		4	2		5

E	2	1		5

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → E → D = 2 +5 = 7$

$A → E → B → D = 2+ 1+ 4 = 7$

$A → B → D = 4 +4 = 8$

$A → B → C → D = 4+ 1+ 2 = 7$

$A → E → B → C → D = 2+ 1 + 1+ 2 = 6$

Получаем, что длина кратчайшего пути равна 6.

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 19#86688

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


	A	B	C	D	E

A		1	1		2

B	1		3	6

C	1	3		1

D		6	1		7

E	2			7

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$

Рассмотрим различные варианты маршрута из пункта A в пункт D:

$A → E → D = 2 +7 = 9$

$A → B → D = 1 +6 = 7$

$A → C → D = 1 +1 = 2$

Получаем, что длина кратчайшего пути равна 2.

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 20#86684

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


	A	B	C	D

A		5	8	3

B	5		2	1

C	8	2		4

D	3	1	4

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

Источники: Банк ФИПИ

Показать ответ и решение

$PIC$