Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость ко…

Сложность:
Среднее время решения: 2 мин. 21 сек.

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Прочерк в таблице означает, что прямой дороги между соответствующими пунктами нет.)

  A B C D E F
A - - 9 11 - -
B - - 5 3 - 9
C 9 5 - - 6 -
D 11 3 - - - 9
E - - 6 - - 7
F - 9 - 9 7 -

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6
П1 - 16 - - - -
П2 16 -

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 14 12 - - - -
П2…

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 16 12 - - - -
П2…

На рисунке изображена схема дорог N-го района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7 П8
П1 - - - - 20 - 28 -