Поделиться
Задание-4.pdf
Задание 4
Задание 4 ОГЭ по информатике и ИКТ предлагает определить длину кратчайшего пути между двумя пунктами.
Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
В таблице указаны расстояния от пункта до пункта.
К примеру, цифра на пересечении А и В означает расстояние от А до В. Если не указано - то пункты не соединяются напрямую.
В ответе нужно число (сумму расстояний дорог), а не сами пункты.
В условиях задач часто встречается вопрос:
- Определите длину кратчайшего пути между пунктами A и F.
Могут попасться такие вопросы:
- Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С
- Укажите длину самого длинного участка кратчайшего пути A и D,
- Укажите длину самого короткого участка кратчайшего пути A и E
Задача 4. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
5 |
|
|
15 |
|
B |
3 |
|
3 |
|
|
|
|
C |
5 |
3 |
|
5 |
2 |
|
|
D |
|
|
5 |
|
|
3 |
|
E |
|
|
2 |
|
|
7 |
|
F |
15 |
|
|
3 |
7 |
|
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Решение.
A—F: длина маршрута 15 км.
A—B—C—E—F: длина маршрута 15 км.
A—B—C—D—F: длина маршрута 14 км.
A—C—E—F: длина маршрута 14 км.
A—C—D—F: длина маршрута 13 км.
Самый короткий путь: A—C—D—F. Длина маршрута 13 км.
Ответ: 13.
Задача 4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
5 |
|
|
15 |
|
B |
3 |
|
1 |
4 |
|
|
|
C |
5 |
1 |
|
2 |
|
9 |
|
D |
|
4 |
2 |
|
3 |
6 |
|
E |
|
|
|
3 |
|
4 |
|
F |
15 |
|
9 |
6 |
4 |
|
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице.
Каждый пункт можно посетить только один раз.
Решение:
Идем из пункта А через С, собирая самые короткие дороги до F.
A – B – C – D – F = 3 + 1 + 2 + 6 = 12 км - это и есть кратчайший путь
Ответ: 12
Задача 4. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
Найдём все варианты маршрутов из И в М и выберем самый короткий.
И—А—В—Б—М: длина маршрута 7 км.
И—Б—М: длина маршрута 4 км.
И—Г—М: длина маршрута 7 км.
И—М: длина маршрута 8 км.
Самый короткий путь: И—Б—М. Длина маршрута 4 км. Самый длинный участок этого пути равен 3 км.
Ответ: 3
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
