info-mosbalkon
?>

На рисунке справа схема дорог н-ского района изображена в виде графа в таблице содержатся сведения о длинах этих дорог в километрах так как таблицу и схему рисовали независимо друг от друга то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе определите длину кратчайшего пути из пункта в в пункт е

Информатика

Ответы

Михайлов

Не попавшую на рисунок вершину обозначим К.

С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.

Имеем:

В - П6

Е - П2

К - П4

Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.

Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.

В-Д = П6-П7 = 20

Д-Е = П7-П2 = 15

В-Д-Е = 20+15 = 35

В-К = П6-П4 = 25

К-Е = П4-П2 = 5

В-К-Е = 25+5 = 30

В-Г = П6-П3 = 10

Г-К = П3-П4 = 10

К-Е = П4-П2 = 5

В-Г-К-Е = 10+10+5 = 25

25 < 30 < 35

Таким образом, длина кратчайшего маршрута - 25.

Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.

Tkachenko1050

К ЛИЧНОСТИ относится: слух, голубые глаза, приятный голос, средний рост, авторитет, владение своим поведением к сочувствию, функциональная специализация полушарий головного мозга,цвет глаз,цвет волос, воспитанность, половая идентификация, биологический пол, леворукость

К ИНДИВИДУ относится: мышление, критичность ума, трудолюбие, вера,

честность, стресс, медлительность,плохая адаптация к темноте,

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

ответственность за свои поступки, имидж человека

Объяснение:

надеюсь )

vmnk38

Когда после ключевых слов then или else вновь используются условные операторы, они называются вложенными. Число вложений может быть произвольно, при этом действует правило: else всегда относится к ближайшему оператору if , для которого ветка else еще не указана. Часто вложением условных операторов можно заменить использование составного.

В качестве примера рассмотрим программу для определения номера координатной четверти p, в которой находится точка с координатами (x,y). Для простоты примем, что точка не лежит на осях координат. Без использования вложений основная часть программы может иметь следующий вид:

if (x>0) and (y>0) then p:=1

else if (x<0) and (y>0) then p:=2

else if (x<0) and (y<0) then p:=3

else p:=4;

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

На рисунке справа схема дорог н-ского района изображена в виде графа в таблице содержатся сведения о длинах этих дорог в километрах так как таблицу и схему рисовали независимо друг от друга то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе определите длину кратчайшего пути из пункта в в пункт е
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

PivovarovaIlina1437
moidela87
mustaevdmitry397
isinyakin
tigo1
lzelenyi5
tpomyleva6
dilanarthur27
Рожков Зейдан460
Yurii537
Кочугурова
rebet61
Makarov
Galliardt Sergeevna1284
Dmitrii sergei463