Ответ:

Сравним кратчайшие варианты пути из C в A:

  1. Через B: C → B → A, длина пути равна 1 + 3 = 4.
  2. Через E: C → E → A, длина пути равна 6 + 6 = 12.
  3. Через D и B: C → D → B → A, длина пути равна 9 + 3 + 3 = 15.

Путь C → B → A не повторяет пункты и короче остальных возможных путей.

Ответ: 4.