Ответы на вопрос:
1) 10
2) ни 1, ни 2 не является IP-адресом
Объяснение:
1)
Метод определения кратчайшего пути:
Нам нужно добраться из A в D. Рассмотрим вершины, до которых из A можно добраться за один проход по ребру: B и G. Кратчайшие расстояния до них 5 и 6 соответственно. Потом смотрим на соседей B и G и т.д. Кратчайшее расстояние до вершины будет равно минимуму сумм кратчайших расстояний до соседних вершин и длин рёбер, соединяющих её с ними. Обозначим эту функцию через Р.
Р(А)=0
Р(В)=5
Р(G)=6
Р(Е)=min(6+3,5+1)=6
P(F)=10
P(C)=min(10+4, 5+2)=7
P(H)=min(6+3, 10+1)=9
P(D)=min(7+3, 9+1)=10
2)
В IP-адресе в 32х битах идут сначала единицы, затем нули.
1е не подходит, так как 208=11010000
2е тоже, так как 171=10101011
Популярно: Информатика
-
David111111157710.03.2020 04:31
-
Арабика105.08.2020 20:46
-
liliya13416.10.2021 02:04
-
semchik6023.08.2021 06:19
-
mozhnj06.04.2022 00:49
-
кент134620.10.2022 09:36
-
Sergfijd03.04.2021 16:29
-
66y5tnvjoxr5x727.02.2020 12:34
-
ром56908.08.2022 14:41
-
Supreme22228.05.2021 10:03