3. Найдите кратчайший путь между пунктами B и C по таблице расстояний.

Из B можно попасть только в A: B–A = 3. Далее сравним пути до C: через C напрямую из A — 7; через F, D и E — A–F–D–E–C: 2 + 2 + 1 + 1 = 6. Поэтому полный путь B–A–F–D–E–C имеет длину 3 + 6 = 9.

Ответ: B–A–F–D–E–C, длина — 9.