Question

между населёнными пунктами a b c d e f построены дороги протяжённость которых приведена в таблице определите длину кратчайшего пути между пунктами A и F

Дайте подробный ответ с разбором пожалуйста.

Answer 1

Ответ:

ACBF = 6

Объяснение:

По таблице построим граф (картинка)

Посчитаем длину возможных путей:

ACBF = 2 + 1 + 3 = 6

ACF = 2 + 6 = 8

ADF = 1 + 6 = 7

ADEF = 1 + 1 + 5 = 7