Тренировка №4
Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.
Маршрут с дополнительным условием
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице.
| A | B | C | D | E | |
| A | 3 | 10 | 4 | ||
| B | 3 | 2 | 4 | ||
| C | 10 | 2 | 5 | 9 | |
| D | 4 | 5 | 7 | ||
| E | 4 | 9 | 7 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Дважды передвигаться по одной и той же дороге нельзя.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 4 | 7 | 20 | |||
| B | 4 | 3 | 8 | |||
| C | 7 | 3 | 2 | 5 | ||
| D | 2 | 6 | ||||
| E | 8 | 5 | 4 | |||
| F | 20 | 6 | 4 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E, 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 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Маршрут с дополнительным условием
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице.
| A | B | C | D | E | |
| A | 4 | 8 | 3 | ||
| B | 4 | 2 | 6 | ||
| C | 8 | 2 | 4 | 7 | |
| D | 3 | 4 | 9 | ||
| E | 6 | 7 | 9 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Дважды передвигаться по одной и той же дороге нельзя.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | |
| A | 4 | 6 | |||
| B | 4 | 1 | 9 | ||
| C | 6 | 1 | 3 | ||
| D | 3 | 2 | |||
| E | 9 | 2 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Между населёнными пунктами 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 и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Студентка Оля живёт на станции Северная, а едет на экзамен на станцию Вокзал. По пути ей нужно обязательно заехать на станцию Библиотечная, чтобы забрать пропуск.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Северная до станции Вокзал, проходящего через станцию Библиотечная.
| Северная | Библиотечная | Театральная | Парк | Рынок | Вокзал | |
| Северная | 10 | 4 | 7 | |||
| Библиотечная | 10 | 3 | 5 | 15 | ||
| Театральная | 4 | 3 | 2 | 6 | ||
| Парк | 7 | 2 | 3 | 12 | ||
| Рынок | 5 | 6 | 3 | 4 | ||
| Вокзал | 15 | 12 | 4 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | |
| A | 2 | 8 | |||
| B | 2 | 3 | 10 | ||
| C | 8 | 3 | 2 | ||
| D | 2 | 4 | |||
| E | 10 | 4 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 3 | 7 | 12 | |||
| B | 3 | 2 | 6 | 8 | ||
| C | 7 | 2 | 3 | 4 | ||
| D | 12 | 6 | 3 | 2 | 5 | |
| E | 8 | 4 | 2 | 6 | ||
| F | 5 | 6 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | |
| A | 6 | 4 | |||
| B | 6 | 2 | 5 | 12 | |
| C | 4 | 2 | 7 | ||
| D | 5 | 7 | 3 | ||
| E | 12 | 3 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Студент Артём живёт на станции Озерная, а на занятия ездит на станцию Университет. Чтобы тратить на дорогу меньше времени, он хочет выбрать самый короткий маршрут.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Озерная до станции Университет.
| Озерная | Парковая | Садовая | Университет | Центральная | |
| Озерная | 3 | 8 | |||
| Парковая | 3 | 2 | 9 | ||
| Садовая | 2 | 4 | 3 | ||
| Университет | 9 | 4 | 6 | ||
| Центральная | 8 | 3 | 6 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 5 | 9 | 14 | |||
| B | 5 | 2 | 7 | |||
| C | 9 | 2 | 3 | 4 | ||
| D | 7 | 3 | 2 | 6 | ||
| E | 14 | 4 | 2 | 5 | ||
| F | 6 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Ученица Марина живёт на станции Берёзовая, а занимается в спортивной секции на станции Речная. Чтобы не опоздать на тренировку, она хочет выбрать самый короткий путь.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Берёзовая до станции Речная.
| Берёзовая | Грибная | Лесная | Речная | Солнечная | |
| Берёзовая | 2 | 6 | |||
| Грибная | 2 | 3 | 8 | ||
| Лесная | 3 | 2 | 1 | ||
| Речная | 8 | 2 | 7 | ||
| Солнечная | 6 | 1 | 7 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Маршрут с дополнительным условием
Иван-Царевич спешит выручить Марью-Царевну. В таблице указана протяжённость дорог между пунктами, через которые он может пройти.
Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны, то есть от точки И до точки М. Передвигаться можно только по дорогам, указанным в таблице:
| А | Б | В | Г | И | М | |
| А | 4 | 7 | 2 | |||
| Б | 4 | 1 | 9 | 9 | ||
| В | 7 | 1 | 3 | 5 | ||
| Г | 3 | 5 | 8 | |||
| И | 2 | 9 | 5 | 14 | ||
| М | 9 | 5 | 8 | 14 |
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | |
| A | 5 | 9 | |||
| B | 5 | 2 | 7 | ||
| C | 9 | 2 | 3 | 10 | |
| D | 7 | 3 | 4 | ||
| E | 10 | 4 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 6 | 4 | 15 | |||
| B | 6 | 2 | 5 | |||
| C | 4 | 2 | 7 | 6 | ||
| D | 5 | 7 | 3 | 4 | ||
| E | 15 | 6 | 3 | 8 | ||
| F | 4 | 8 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь по таблице дорог
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 4 | 6 | 18 | |||
| B | 4 | 2 | 9 | |||
| C | 6 | 2 | 4 | 3 | ||
| D | 4 | 5 | ||||
| E | 9 | 3 | 6 | |||
| F | 18 | 5 | 6 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 4 | 10 | 13 | |||
| B | 4 | 3 | 8 | |||
| C | 10 | 3 | 2 | 5 | ||
| D | 8 | 2 | 3 | 6 | ||
| E | 13 | 5 | 3 | 7 | ||
| F | 6 | 7 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Школьник Никита живёт на станции Луговая, а едет на олимпиаду на станцию Академическая. По пути ему нужно обязательно заехать на станцию Музейная, чтобы забрать документы.
Проанализируйте таблицу и укажите длину кратчайшего пути от станции Луговая до станции Академическая, проходящего через станцию Музейная.
| Луговая | Музейная | Нагорная | Площадь | Академическая | |
| Луговая | 8 | 3 | |||
| Музейная | 8 | 2 | 4 | ||
| Нагорная | 3 | 2 | 6 | 10 | |
| Площадь | 4 | 6 | 5 | ||
| Академическая | 10 | 5 |
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 4 | 9 | 22 | |||
| B | 4 | 2 | 5 | |||
| C | 9 | 2 | 3 | 4 | ||
| D | 5 | 3 | 6 | |||
| E | 4 | 5 | ||||
| F | 22 | 6 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Кратчайший путь через обязательный пункт
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в километрах приведена в таблице:
| A | B | C | D | E | F | |
| A | 5 | 11 | 24 | |||
| B | 5 | 3 | 7 | |||
| C | 11 | 3 | 4 | 6 | ||
| D | 7 | 4 | 5 | |||
| E | 6 | 4 | ||||
| F | 24 | 5 | 4 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Маршрут с дополнительным условием
Иван-Царевич спешит выручить Марью-Царевну. В таблице указана протяжённость дорог между пунктами, через которые он может пройти.
Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны, то есть от точки И до точки М. Передвигаться можно только по дорогам, указанным в таблице:
| А | Б | В | Г | И | М | |
| А | 3 | 6 | 4 | |||
| Б | 3 | 2 | 8 | 10 | ||
| В | 6 | 2 | 5 | 4 | ||
| Г | 5 | 3 | 9 | |||
| И | 4 | 8 | 3 | 13 | ||
| М | 10 | 4 | 9 | 13 |