У краiнi ABCDE з мicта А до мiста В ведуть 5 дорiг,з мicта В до Е-3 дорогт,з мiста Е до...

Question

У краiнi ABCDE з мicта А до мiста В ведуть 5 дорiг,з мicта В до Е-3 дорогт,з мiста Е до С-7 дорiг,з мiста A до D -5 дорiг,а з мiста D до С -13 дорiг.Скiлькома способами можно добратися з мiста А до мiста С.

Answer 1

До міста С можна добратися 2-а способами:

1) A-D-C

2)A-B-E-C