из А до В по количеству дорог),
из В до С
из С до пристани
выбора маршрута
Можно нарисовать граф всех возможных маршрутов и посчитать их (вложение)
