В общую длину пути будет входить длина пути 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).
Справка:
(не я отмечу символом \, знак дизьюнкции сивмолом + , коньюкции *)
1)СДНФ
(A\*B*C)+(A*B\*C)+(A*B*C\)+(A*B*C)=B*C*(A\*A)+(A*B\*C)+(A*B*C\)=B*C+(A*B\*C)+(A*B*C\)=
B*C+A*(B\*C+B*C\)
2)СКНФ
(A+B+C)*(A+B+C\)*(A+B\+C)*(A\+B+C)=AA+AB+AC\+AB+BB+BC\+AC+BC+CC\+AA\+AB+AC+AC+A\B\+BB\+B\C+A\C+BC+CC=
A+AB+AC\+AB+B+BC\+AC+BC+AB+AC+A\B\+B\C+A\C+BC+C=
A+AB+AB+B+C=A*(B+B)+B+C=AB+B+C
насчёт скнф не уверен но должно быть правильно.если что то не понял пиши