Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сравним кратчайшие варианты пути из C в A:
- Через B: C → B → A, длина пути равна 1 + 3 = 4.
- Через E: C → E → A, длина пути равна 6 + 6 = 12.
- Через D и B: C → D → B → A, длина пути равна 9 + 3 + 3 = 15.
Путь C → B → A не повторяет пункты и короче остальных возможных путей.
Ответ: 4.
Сравним кратчайшие варианты пути из C в A:
- Через B: C → B → A, длина пути равна 1 + 3 = 4.
- Через E: C → E → A, длина пути равна 6 + 6 = 12.
- Через D и B: C → D → B → A, длина пути равна 9 + 3 + 3 = 15.
Путь C → B → A не повторяет пункты и короче остальных возможных путей.
Ответ: 4.
