Нам нужно добраться из 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) 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