Задание №3288.
Поиск кратчайшего пути. ОГЭ по информатике
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Пояснение:
Изобразим дороги населенных пунктов и протяженность между ними, приведенную в таблице, в виде графа:
Получаем, что длина кратчайшего пути между пунктами A и D составляет 6 + 2 = 8 километров: путь ACD.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями
Поиск кратчайшего пути. ОГЭ по информатике
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Пояснение:
Изобразим дороги населенных пунктов и протяженность между ними, приведенную в таблице, в виде графа:
Получаем, что длина кратчайшего пути между пунктами A и D составляет 6 + 2 = 8 километров: путь ACD.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями