Нам нужно добраться из 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х битах идут сначала единицы, затем нули.
Кластер (англ. cluster) — в некоторых типах файловых систем логическая единица хранения данных в таблице размещения файлов, объединяющая группу секторов. Например, на дисках с размером секторов в 512 байт, 512-байтный кластер содержит один сектор, тогда как 4-килобайтный кластер содержит восемь секторов.
Как правило, это наименьшее место на диске, которое может быть выделено для хранения файла.
Понятие кластер используется в файловых системах FAT и NTFS. Другие файловые системы оперируют схожими понятиями (зоны в Minix, блоки в Unix).
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
Кластер (англ. cluster) — в некоторых типах файловых систем логическая единица хранения данных в таблице размещения файлов, объединяющая группу секторов. Например, на дисках с размером секторов в 512 байт, 512-байтный кластер содержит один сектор, тогда как 4-килобайтный кластер содержит восемь секторов.
Как правило, это наименьшее место на диске, которое может быть выделено для хранения файла.
Понятие кластер используется в файловых системах FAT и NTFS. Другие файловые системы оперируют схожими понятиями (зоны в Minix, блоки в Unix).
Объяснение: