Выберите способ решения для каждого вопроса: «Какой маршрут между городами самый дешёвый?»; «Сколько километров в самом коротком пути?»; «Сколькими способами можно добраться до магазина?»; «Сколько разных маршрутов ведёт из А в Е?»; «Сколько…» [дальнейший текст обрезан].

1. «Какой маршрут между городами самый дешёвый?» — ищем кратчайший путь.
2. «Сколько километров в самом коротком пути?» — ищем кратчайший путь.
3. «Сколькими способами можно добраться до магазина?» — считаем количество путей.
4. «Сколько разных маршрутов ведёт из А в Е?» — считаем количество путей.

Последний вопрос обрезан; чтобы выбрать способ, нужен его полный текст.