Определи длину кратчайшего пути между пунктами А и F, проходящего через С. Определи количество различных путей из города А в город Л.

Задание №4 Чтобы найти кратчайший путь из пункта А в пункт F через пункт С, нужно рассмотреть все возможные пути и выбрать самый короткий: 1. A → C → F: 5 + 9 = 14 2. A → B → C → F: 2 + 2 + 9 = 13 3. A → B → E → C → F: 2 + 2 + 5 + 9 = 18 4. A → E → C → F: 2 + 5 + 9 = 16 5. A → D → C → F: 2 + 3 + 9 = 14 6. A → D → E → C → F: 2 + 5 + 5 + 9 = 21 Самый короткий путь: A → B → C → F. Длина этого пути равна 13. **Ответ: 13** Задание №9 Чтобы посчитать количество различных путей из города А в город Л, нужно сложить количество путей, ведущих в каждый промежуточный город. Обозначим количество путей в город как число внутри города. * В город А есть 1 путь (начало). * В город Б можно попасть только из А, значит, в Б тоже 1 путь. * В город В можно попасть только из А, значит, в В тоже 1 путь. * В город Г можно попасть из А, Б и В. Значит, число путей в Г = 1 (из А) + 1 (из Б) + 1 (из В) = 3. * В город Д можно попасть только из А, значит, в Д тоже 1 путь. * В город Е можно попасть из Б, В и Г. Значит, число путей в Е = 1 (из Б) + 1 (из В) + 3 (из Г) = 5. * В город Ж можно попасть из Г и Д. Значит, число путей в Ж = 3 (из Г) + 1 (из Д) = 4. * В город З можно попасть из Е. Значит, число путей в З = 5 (из Е) = 5. * В город И можно попасть из Е. Значит, число путей в И = 5 (из Е) = 5. * В город К можно попасть из Ж. Значит, число путей в К = 4 (из Ж) = 4. * В город Л можно попасть из З, И и К. Значит, число путей в Л = 5 (из З) + 5 (из И) + 4 (из К) = 14. **Ответ: 14**