Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 9 | 14 | 6 | |
| B | 9 | — | 3 | 8 | |
| C | 14 | 3 | — | 4 | 12 |
| D | 6 | 4 | — | 5 | |
| E | 8 | 12 | 5 | — |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–C–D–E имеет длину 14 + 4 + 5 = 23 км.
Маршрут A–D–C–E имеет длину 6 + 4 + 12 = 22 км.
Маршрут A–D–C–B–E имеет длину 6 + 4 + 3 + 8 = 21 км.
Самый короткий подходящий маршрут: A–B–C–D–E, его длина равна 21 км.
Ответ: 21.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–C–D–E имеет длину 14 + 4 + 5 = 23 км.
Маршрут A–D–C–E имеет длину 6 + 4 + 12 = 22 км.
Маршрут A–D–C–B–E имеет длину 6 + 4 + 3 + 8 = 21 км.
Самый короткий подходящий маршрут: A–B–C–D–E, его длина равна 21 км.
Ответ: 21.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 4 | 11 | 20 | |
| B | 4 | — | 6 | 2 | |
| C | 6 | — | 3 | 7 | |
| D | 11 | 2 | 3 | — | 5 |
| E | 20 | 7 | 5 | — |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–B–C–E имеет длину 4 + 6 + 7 = 17 км.
Маршрут A–B–D–C–E имеет длину 4 + 2 + 3 + 7 = 16 км.
Маршрут A–D–C–E имеет длину 11 + 3 + 7 = 21 км.
Самый короткий подходящий маршрут: A–B–D–C–E, его длина равна 16 км.
Ответ: 16.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–B–C–E имеет длину 4 + 6 + 7 = 17 км.
Маршрут A–B–D–C–E имеет длину 4 + 2 + 3 + 7 = 16 км.
Маршрут A–D–C–E имеет длину 11 + 3 + 7 = 21 км.
Самый короткий подходящий маршрут: A–B–D–C–E, его длина равна 16 км.
Ответ: 16.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 7 | 6 | 10 | |
| B | 7 | — | 2 | 9 | |
| C | 6 | 2 | — | 5 | 14 |
| D | 10 | 5 | — | 4 | |
| E | 9 | 14 | 4 | — |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Путь A–C–E имеет длину 6 + 14 = 20 км.
Путь A–B–C–D–E имеет длину 7 + 2 + 5 + 4 = 18 км.
Путь A–C–D–E имеет длину 6 + 5 + 4 = 15 км.
Самый короткий подходящий маршрут: A–C–D–E, его длина равна 15 км.
Ответ: 15.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Путь A–C–E имеет длину 6 + 14 = 20 км.
Путь A–B–C–D–E имеет длину 7 + 2 + 5 + 4 = 18 км.
Путь A–C–D–E имеет длину 6 + 5 + 4 = 15 км.
Самый короткий подходящий маршрут: A–C–D–E, его длина равна 15 км.
Ответ: 15.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 8 | 12 | 5 | |
| B | 8 | — | 3 | 15 | |
| C | 12 | 3 | — | 4 | 11 |
| D | 5 | 4 | — | 7 | |
| E | 15 | 11 | 7 | — |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–C–E имеет длину 12 + 11 = 23 км.
Маршрут A–B–C–D–E имеет длину 8 + 3 + 4 + 7 = 22 км.
Маршрут A–D–C–E имеет длину 5 + 4 + 11 = 20 км.
Самый короткий подходящий маршрут: A–D–C–E, его длина равна 20 км.
Ответ: 20.
Рассмотрим маршруты из пункта A в пункт E, проходящие через C.
Маршрут A–C–E имеет длину 12 + 11 = 23 км.
Маршрут A–B–C–D–E имеет длину 8 + 3 + 4 + 7 = 22 км.
Маршрут A–D–C–E имеет длину 5 + 4 + 11 = 20 км.
Самый короткий подходящий маршрут: A–D–C–E, его длина равна 20 км.
Ответ: 20.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | — | 6 | 4 | |||
| B | — | 3 | 3 | |||
| C | 6 | 3 | — | 1 | 11 | |
| D | 4 | 1 | — | 4 | 7 | |
| E | 4 | — | 2 | |||
| F | 3 | 11 | 7 | 2 | — |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим пути из пункта A в пункт F, которые проходят через C.
Путь A–C–B–F имеет длину 6 + 3 + 3 = 12 км.
Более выгодный путь: A–D–C–B–F. Его длина равна 4 + 1 + 3 + 3 = 11 км.
Маршрут A–C–D–E–F имеет длину 6 + 1 + 4 + 2 = 13 км.
Самый короткий подходящий маршрут: A–D–C–B–F, его длина равна 11 км.
Ответ: 11.
Рассмотрим пути из пункта A в пункт F, которые проходят через C.
Путь A–C–B–F имеет длину 6 + 3 + 3 = 12 км.
Более выгодный путь: A–D–C–B–F. Его длина равна 4 + 1 + 3 + 3 = 11 км.
Маршрут A–C–D–E–F имеет длину 6 + 1 + 4 + 2 = 13 км.
Самый короткий подходящий маршрут: A–D–C–B–F, его длина равна 11 км.
Ответ: 11.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | — | 5 | 3 | |||
| B | — | 2 | 6 | |||
| C | 5 | 2 | — | 2 | 10 | |
| D | 3 | 2 | — | 5 | 6 | |
| E | 5 | — | 2 | |||
| F | 6 | 10 | 6 | 2 | — |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим пути из пункта A в пункт F, которые проходят через C.
Можно пройти A–C–B–F: 5 + 2 + 6 = 13 км.
Также длина пути A–D–C–B–F равна 3 + 2 + 2 + 6 = 13 км.
Путь A–C–D–E–F длиннее: 5 + 2 + 5 + 2 = 14 км.
Самый короткий подходящий маршрут: A–C–B–F, его длина равна 13 км.
Ответ: 13.
Рассмотрим пути из пункта A в пункт F, которые проходят через C.
Можно пройти A–C–B–F: 5 + 2 + 6 = 13 км.
Также длина пути A–D–C–B–F равна 3 + 2 + 2 + 6 = 13 км.
Путь A–C–D–E–F длиннее: 5 + 2 + 5 + 2 = 14 км.
Самый короткий подходящий маршрут: A–C–B–F, его длина равна 13 км.
Ответ: 13.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 6 | 5 | 9 | |
| B | 6 | — | 4 | 10 | |
| C | 5 | 4 | — | 2 | 8 |
| D | 9 | 2 | — | 4 | |
| E | 10 | 8 | 4 | — |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Рассмотрим пути из пункта A в пункт E, которые проходят через C.
Прямой путь A–C–E имеет длину 5 + 8 = 13 км.
Через пункт D можно пройти так: A–C–D–E. Его длина равна 5 + 2 + 4 = 11 км.
Другие пути через C содержат более длинные участки, поэтому они не дают меньшего результата.
Самый короткий подходящий маршрут: A–C–D–E, его длина равна 11 км.
Ответ: 11.
Рассмотрим пути из пункта A в пункт E, которые проходят через C.
Прямой путь A–C–E имеет длину 5 + 8 = 13 км.
Через пункт D можно пройти так: A–C–D–E. Его длина равна 5 + 2 + 4 = 11 км.
Другие пути через C содержат более длинные участки, поэтому они не дают меньшего результата.
Самый короткий подходящий маршрут: A–C–D–E, его длина равна 11 км.
Ответ: 11.
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
| А | Б | В | Г | Д | |
|---|---|---|---|---|---|
| А | — | 5 | 10 | 17 | |
| Б | 5 | — | 2 | 8 | 14 |
| В | 10 | 2 | — | 3 | 7 |
| Г | 8 | 3 | — | 2 | |
| Д | 17 | 14 | 7 | 2 | — |
Определите длину кратчайшего пути между пунктами А и Д, проходящего через пункт Б. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б кратчайший путь — прямая дорога длиной 5 км.
Из Б в Д выгоднее всего ехать через В и Г: 2 + 3 + 2 = 7 км.
Получаем путь А–Б–В–Г–Д длиной 5 + 7 = 12 км.
Ответ: 12.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б кратчайший путь — прямая дорога длиной 5 км.
Из Б в Д выгоднее всего ехать через В и Г: 2 + 3 + 2 = 7 км.
Получаем путь А–Б–В–Г–Д длиной 5 + 7 = 12 км.
Ответ: 12.
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
| А | Б | В | Г | Д | |
|---|---|---|---|---|---|
| А | — | 11 | 9 | 24 | |
| Б | 11 | — | 4 | 7 | 13 |
| В | 4 | — | 3 | 8 | |
| Г | 9 | 7 | 3 | — | 2 |
| Д | 24 | 13 | 8 | 2 | — |
Определите длину кратчайшего пути между пунктами А и Д, проходящего через пункт Б. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б напрямую можно попасть за 11 км.
Из Б в Д кратчайший путь имеет длину 9 км: Б–Г–Д (7 + 2) или Б–В–Г–Д (4 + 3 + 2).
Искомая длина: 11 + 9 = 20 км.
Ответ: 20.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б напрямую можно попасть за 11 км.
Из Б в Д кратчайший путь имеет длину 9 км: Б–Г–Д (7 + 2) или Б–В–Г–Д (4 + 3 + 2).
Искомая длина: 11 + 9 = 20 км.
Ответ: 20.
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
| А | Б | В | Г | Д | |
|---|---|---|---|---|---|
| А | — | 8 | 6 | 21 | |
| Б | 8 | — | 3 | 4 | 9 |
| В | 3 | — | 2 | 14 | |
| Г | 6 | 4 | 2 | — | 5 |
| Д | 21 | 9 | 14 | 5 | — |
Определите длину кратчайшего пути между пунктами А и Д, проходящего через пункт Б. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б напрямую можно попасть за 8 км. Более короткого пути до Б нет.
Из Б в Д есть два кратчайших пути: напрямую (9 км) и через Г (4 + 5 = 9 км).
Следовательно, длина кратчайшего пути из А в Д через Б равна 8 + 9 = 17 км.
Ответ: 17.
Сначала найдём кратчайший путь из А в Б, затем — из Б в Д.
Из А в Б напрямую можно попасть за 8 км. Более короткого пути до Б нет.
Из Б в Д есть два кратчайших пути: напрямую (9 км) и через Г (4 + 5 = 9 км).
Следовательно, длина кратчайшего пути из А в Д через Б равна 8 + 9 = 17 км.
Ответ: 17.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 6 | 3 | |||
| B | 6 | 1 | 5 | ||
| C | 1 | 2 | |||
| D | 5 | 2 | 4 | ||
| E | 3 | 4 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 7.
A—E—D—C: длина 9.
A—B—D—C: длина 13.
A—E—D—B—C: длина 13.
Самый короткий путь имеет длину 7.
Ответ: 7.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 7.
A—E—D—C: длина 9.
A—B—D—C: длина 13.
A—E—D—B—C: длина 13.
Самый короткий путь имеет длину 7.
Ответ: 7.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 3 | 9 | |||
| B | 3 | 5 | 2 | ||
| C | 5 | 6 | |||
| D | 9 | 2 | 4 | ||
| E | 6 | 4 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 8.
A—B—D—E—C: длина 15.
A—D—B—C: длина 16.
A—D—E—C: длина 19.
Самый короткий путь имеет длину 8.
Ответ: 8.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 8.
A—B—D—E—C: длина 15.
A—D—B—C: длина 16.
A—D—E—C: длина 19.
Самый короткий путь имеет длину 8.
Ответ: 8.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 5 | 9 | ||||
| B | 5 | 4 | 7 | |||
| C | 9 | 2 | 6 | |||
| D | 4 | 3 | ||||
| E | 7 | 2 | 1 | |||
| F | 6 | 3 | 1 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в F и выберем самый короткий.
A—B—D—F: длина 12.
A—C—E—F: длина 12.
A—B—E—F: длина 13.
A—C—F: длина 15.
A—B—E—C—F: длина 20.
A—C—E—B—D—F: длина 25.
Самый короткий путь имеет длину 12.
Ответ: 12.
Перечислим все маршруты из A в F и выберем самый короткий.
A—B—D—F: длина 12.
A—C—E—F: длина 12.
A—B—E—F: длина 13.
A—C—F: длина 15.
A—B—E—C—F: длина 20.
A—C—E—B—D—F: длина 25.
Самый короткий путь имеет длину 12.
Ответ: 12.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 3 | 2 | 8 | |||
| B | 3 | 4 | 1 | |||
| C | 4 | 5 | ||||
| D | 2 | 1 | 3 | |||
| E | 8 | 3 | 2 | |||
| F | 5 | 2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в F и выберем самый короткий.
A—D—E—F: длина 7.
A—B—D—E—F: длина 9.
A—E—F: длина 10.
A—B—C—F: длина 12.
A—D—B—C—F: длина 12.
A—E—D—B—C—F: длина 21.
Самый короткий путь имеет длину 7.
Ответ: 7.
Перечислим все маршруты из A в F и выберем самый короткий.
A—D—E—F: длина 7.
A—B—D—E—F: длина 9.
A—E—F: длина 10.
A—B—C—F: длина 12.
A—D—B—C—F: длина 12.
A—E—D—B—C—F: длина 21.
Самый короткий путь имеет длину 7.
Ответ: 7.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 7 | 4 | |||
| B | 7 | 3 | 5 | ||
| C | 3 | 8 | 4 | ||
| D | 4 | 5 | 8 | 10 | |
| E | 4 | 10 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 10.
A—D—B—C: длина 12.
A—D—C: длина 12.
A—D—E—C: длина 18.
A—B—D—C: длина 20.
A—B—D—E—C: длина 26.
Самый короткий путь имеет длину 10.
Ответ: 10.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 10.
A—D—B—C: длина 12.
A—D—C: длина 12.
A—D—E—C: длина 18.
A—B—D—C: длина 20.
A—B—D—E—C: длина 26.
Самый короткий путь имеет длину 10.
Ответ: 10.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 4 | 12 | 6 | ||
| B | 4 | 5 | 8 | ||
| C | 12 | 5 | 3 | 2 | |
| D | 6 | 3 | 7 | ||
| E | 8 | 2 | 7 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 9.
A—D—C: длина 9.
A—C: длина 12.
A—B—E—C: длина 14.
A—D—E—C: длина 15.
A—B—E—D—C: длина 22.
A—D—E—B—C: длина 26.
Самый короткий путь имеет длину 9.
Ответ: 9.
Перечислим все маршруты из A в C и выберем самый короткий.
A—B—C: длина 9.
A—D—C: длина 9.
A—C: длина 12.
A—B—E—C: длина 14.
A—D—E—C: длина 15.
A—B—E—D—C: длина 22.
A—D—E—B—C: длина 26.
Самый короткий путь имеет длину 9.
Ответ: 9.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 3 | 6 | |||
| B | 3 | 2 | 7 | ||
| C | 6 | 2 | 4 | 5 | |
| D | 7 | 4 | 1 | ||
| E | 5 | 1 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C.
Из пункта B можно попасть в пункты A, C, D.
Из пункта C можно попасть в пункты A, B, D, E.
Из пункта D можно попасть в пункты B, C, E.
A—B—C—D—E: длина маршрута 10 км.
A—B—C—E: длина маршрута 10 км.
A—B—D—E: длина маршрута 11 км.
A—C—D—E: длина маршрута 11 км.
A—C—E: длина маршрута 11 км.
A—C—B—D—E: длина маршрута 16 км.
A—B—D—C—E: длина маршрута 19 км.
Самый короткий путь имеет длину 10 км.
Ответ: 10.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C.
Из пункта B можно попасть в пункты A, C, D.
Из пункта C можно попасть в пункты A, B, D, E.
Из пункта D можно попасть в пункты B, C, E.
A—B—C—D—E: длина маршрута 10 км.
A—B—C—E: длина маршрута 10 км.
A—B—D—E: длина маршрута 11 км.
A—C—D—E: длина маршрута 11 км.
A—C—E: длина маршрута 11 км.
A—C—B—D—E: длина маршрута 16 км.
A—B—D—C—E: длина маршрута 19 км.
Самый короткий путь имеет длину 10 км.
Ответ: 10.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 4 | 8 | 2 | |||
| B | 4 | 1 | 6 | |||
| C | 8 | 1 | 3 | 5 | ||
| D | 2 | 3 | 4 | |||
| E | 6 | 4 | 2 | |||
| F | 5 | 2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из A в F и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D.
Из пункта B можно попасть в пункты A, C, E.
Из пункта C можно попасть в пункты A, B, D, F.
Из пункта D можно попасть в пункты A, C, E.
Из пункта E можно попасть в пункты B, D, F.
A—D—E—F: длина маршрута 8 км.
A—B—C—F: длина маршрута 10 км.
A—D—C—F: длина маршрута 10 км.
A—B—E—F: длина маршрута 12 км.
A—C—F: длина маршрута 13 км.
A—B—C—D—E—F: длина маршрута 14 км.
A—D—C—B—E—F: длина маршрута 14 км.
A—C—B—E—F: длина маршрута 17 км.
A—C—D—E—F: длина маршрута 17 км.
A—D—E—B—C—F: длина маршрута 18 км.
A—B—E—D—C—F: длина маршрута 22 км.
Самый короткий путь имеет длину 8 км.
Ответ: 8.
Найдём все варианты маршрутов из A в F и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D.
Из пункта B можно попасть в пункты A, C, E.
Из пункта C можно попасть в пункты A, B, D, F.
Из пункта D можно попасть в пункты A, C, E.
Из пункта E можно попасть в пункты B, D, F.
A—D—E—F: длина маршрута 8 км.
A—B—C—F: длина маршрута 10 км.
A—D—C—F: длина маршрута 10 км.
A—B—E—F: длина маршрута 12 км.
A—C—F: длина маршрута 13 км.
A—B—C—D—E—F: длина маршрута 14 км.
A—D—C—B—E—F: длина маршрута 14 км.
A—C—B—E—F: длина маршрута 17 км.
A—C—D—E—F: длина маршрута 17 км.
A—D—E—B—C—F: длина маршрута 18 км.
A—B—E—D—C—F: длина маршрута 22 км.
Самый короткий путь имеет длину 8 км.
Ответ: 8.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 5 | 2 | |||
| B | 5 | 4 | 7 | ||
| C | 2 | 3 | 8 | ||
| D | 4 | 3 | 2 | ||
| E | 7 | 8 | 2 |
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C.
Из пункта B можно попасть в пункты A, D, E.
Из пункта C можно попасть в пункты A, D, E.
Из пункта D можно попасть в пункты B, C, E.
A—C—D—E: длина маршрута 7 км.
A—C—E: длина маршрута 10 км.
A—B—D—E: длина маршрута 11 км.
A—B—E: длина маршрута 12 км.
A—C—D—B—E: длина маршрута 16 км.
A—B—D—C—E: длина маршрута 20 км.
Самый короткий путь имеет длину 7 км.
Ответ: 7.
Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункты B, C.
Из пункта B можно попасть в пункты A, D, E.
Из пункта C можно попасть в пункты A, D, E.
Из пункта D можно попасть в пункты B, C, E.
A—C—D—E: длина маршрута 7 км.
A—C—E: длина маршрута 10 км.
A—B—D—E: длина маршрута 11 км.
A—B—E: длина маршрута 12 км.
A—C—D—B—E: длина маршрута 16 км.
A—B—D—C—E: длина маршрута 20 км.
Самый короткий путь имеет длину 7 км.
Ответ: 7.
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 3 | 7 | 2 | |||
| B | 3 | 2 | 5 | |||
| C | 7 | 2 | 1 | 4 | ||
| D | 2 | 1 | 6 | |||
| E | 5 | 6 | 2 | |||
| F | 4 | 2 |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из А в F и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D. Из пункта B можно попасть в пункты C, E. Из пункта C можно попасть в пункты D, F. Из пункта D можно попасть в пункт E. Из пункта E можно попасть в пункт F.
A—B—C—F: длина маршрута 9 км. A—B—E—F: длина маршрута 10 км. A—C—F: длина маршрута 11 км. A—D—C—F: длина маршрута 7 км. A—D—E—F: длина маршрута 10 км.
Самый короткий путь: A—D—C—F. Длина маршрута 7 км.
Ответ: 7.
Найдём все варианты маршрутов из А в F и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D. Из пункта B можно попасть в пункты C, E. Из пункта C можно попасть в пункты D, F. Из пункта D можно попасть в пункт E. Из пункта E можно попасть в пункт F.
A—B—C—F: длина маршрута 9 км. A—B—E—F: длина маршрута 10 км. A—C—F: длина маршрута 11 км. A—D—C—F: длина маршрута 7 км. A—D—E—F: длина маршрута 10 км.
Самый короткий путь: A—D—C—F. Длина маршрута 7 км.
Ответ: 7.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 4 | 2 | 8 | ||
| B | 4 | 1 | |||
| C | 2 | 1 | 3 | 6 | |
| D | 8 | 3 | 2 | ||
| E | 6 | 2 |
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из А в Е и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D. Из пункта B можно попасть в пункт C. Из пункта C можно попасть в пункты D, E. Из пункта D можно попасть в пункт E.
A—B—C—E: длина маршрута 11 км. A—B—C—D—E: длина маршрута 10 км. A—C—E: длина маршрута 8 км. A—C—D—E: длина маршрута 7 км. A—D—E: длина маршрута 10 км. A—D—C—E: длина маршрута 17 км.
Самый короткий путь: A—C—D—E. Длина маршрута 7 км.
Ответ: 7.
Найдём все варианты маршрутов из А в Е и выберем самый короткий.
Из пункта A можно попасть в пункты B, C, D. Из пункта B можно попасть в пункт C. Из пункта C можно попасть в пункты D, E. Из пункта D можно попасть в пункт E.
A—B—C—E: длина маршрута 11 км. A—B—C—D—E: длина маршрута 10 км. A—C—E: длина маршрута 8 км. A—C—D—E: длина маршрута 7 км. A—D—E: длина маршрута 10 км. A—D—C—E: длина маршрута 17 км.
Самый короткий путь: A—C—D—E. Длина маршрута 7 км.
Ответ: 7.
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 3 | 5 | |||
| B | 3 | 4 | 9 | ||
| C | 4 | 2 | 3 | ||
| D | 5 | 2 | |||
| E | 9 | 3 |
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Найдём все варианты маршрутов из А в Е и выберем самый короткий.
Из пункта A можно попасть в пункты B и D. Из пункта B можно попасть в пункты C и E. Из пункта C можно попасть в пункты D и E. Из пункта D можно попасть в пункт C.
A—B—E: длина маршрута 12 км. A—B—C—E: длина маршрута 10 км. A—D—C—E: длина маршрута 10 км. A—D—C—B—E: длина маршрута 20 км.
Самый короткий путь: A—B—C—E (или A—D—C—E). Длина маршрута 10 км.
Ответ: 10.
Найдём все варианты маршрутов из А в Е и выберем самый короткий.
Из пункта A можно попасть в пункты B и D. Из пункта B можно попасть в пункты C и E. Из пункта C можно попасть в пункты D и E. Из пункта D можно попасть в пункт C.
A—B—E: длина маршрута 12 км. A—B—C—E: длина маршрута 10 км. A—D—C—E: длина маршрута 10 км. A—D—C—B—E: длина маршрута 20 км.
Самый короткий путь: A—B—C—E (или A—D—C—E). Длина маршрута 10 км.
Ответ: 10.