100б , найти кратчайший пусть и принадлежность к IP классу​

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

a = int(input())

if a % 7 == 0:

print('да')

else:

print('нет')

Примечания:

Это другой вариант, если вам не понравился предыдущий.

1 табуляция: 3, 5 строки.