Переведите число 11000101 из двоичной системы счисления в десятичную​

11000101 = 1*2^7+1*2^6+0*2^5+0*2^4+0*2^3+1*2^2+0*2^1+1*2^0= 128+64+4+1=197

В общую длину пути будет входить длина пути AC = 10

Длина пути напрямую из C в F (CF) = 8.

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

Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:

CB = 6CD = 2 CE = 5

Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.

BF = 1DF = 4EF = 0

Найдем общий размер пути, который нужно преодолеть с самого начала и найдем меньший

ACF   = 10 + 8 =       18ACBF = 10 + 6 + 1 = 17ACDF = 10 + 2 + 4 = 16ACEF = 10 + 5 + 0 = 15

Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).

В общую длину пути будет входить длина дороги AC = 10

Длина пути напрямую из C в F (CF) = 8.

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

Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:

CB = 6CD = 2CE = 5

Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.

BF = 1DF = 4EF = 0

Подсчитаем общий размер пути, который нужно преодолеть с самого начала и найдем наименьший

ACF   = 10 + 8 =       18ACBF = 10 + 6 + 1 = 17ACDF = 10 + 2 + 4 = 16ACEF = 10 + 5 + 0 = 15

Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).