Схема дорог между пунктами A–H задана таблицей. Определите длину кратчайшего пути из пункта A в пункт E. Передвигаться можно только по указанным дорогам.
| Дорога | Длина |
|---|---|
| A–B | 12 |
| B–E | 6 |
| E–H | 11 |
| H–C | 16 |
| C–A | 7 |
| A–D | 6 |
| B–D | 4 |
| D–F | 14 |
| D–G | 12 |
| F–C | 7 |
| G–H | 16 |
Применим алгоритм Дейкстры. Кратчайший маршрут: A → D → B → E. Его длина равна 16.
Ответ: 16
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 01
Применим алгоритм Дейкстры. Кратчайший маршрут: A → D → B → E. Его длина равна 16.
Ответ: 16
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 01
Схема дорог между пунктами A–H задана таблицей. Определите длину кратчайшего пути из пункта A в пункт E. Передвигаться можно только по указанным дорогам.
| Дорога | Длина |
|---|---|
| A–B | 19 |
| B–E | 11 |
| E–H | 8 |
| H–C | 16 |
| C–A | 12 |
| A–D | 19 |
| B–D | 11 |
| D–F | 20 |
| D–G | 19 |
| F–C | 10 |
| G–H | 8 |
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 30.
Ответ: 30
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 02
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 30.
Ответ: 30
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 02
Схема дорог между пунктами A–H задана таблицей. Определите длину кратчайшего пути из пункта A в пункт E. Передвигаться можно только по указанным дорогам.
| Дорога | Длина |
|---|---|
| A–B | 8 |
| B–E | 8 |
| E–H | 8 |
| H–C | 8 |
| C–A | 19 |
| A–D | 17 |
| B–D | 10 |
| D–F | 4 |
| D–G | 10 |
| F–C | 6 |
| G–H | 10 |
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 16.
Ответ: 16
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 03
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 16.
Ответ: 16
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 03
Схема дорог между пунктами A–H задана таблицей. Определите длину кратчайшего пути из пункта A в пункт E. Передвигаться можно только по указанным дорогам.
| Дорога | Длина |
|---|---|
| A–B | 8 |
| B–E | 9 |
| E–H | 20 |
| H–C | 16 |
| C–A | 19 |
| A–D | 15 |
| B–D | 11 |
| D–F | 12 |
| D–G | 4 |
| F–C | 14 |
| G–H | 12 |
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 17.
Ответ: 17
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 04
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 17.
Ответ: 17
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 04
Схема дорог между пунктами A–H задана таблицей. Определите длину кратчайшего пути из пункта A в пункт E. Передвигаться можно только по указанным дорогам.
| Дорога | Длина |
|---|---|
| A–B | 8 |
| B–E | 18 |
| E–H | 9 |
| H–C | 9 |
| C–A | 9 |
| A–D | 11 |
| B–D | 18 |
| D–F | 16 |
| D–G | 13 |
| F–C | 10 |
| G–H | 8 |
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 26.
Ответ: 26
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 05
Применим алгоритм Дейкстры. Кратчайший маршрут: A → B → E. Его длина равна 26.
Ответ: 26
Источник: авторский аналог ЕГЭ, ЕГЭ‑Драйв · вариант 05