Обычный подход

Самый очевидный подход — просто подсчитать возможные маршруты. Иными словами, определять маршруты по одному за раз и суммировать результаты. Например, один маршрут — это A-B-C — D-E-F-G-H-I-J-K-L, другой — A-C-D-E-G-K-L и т. д. Вместе с тем, как вы видите, такой путь довольно громоздок, и к тому же при его использовании трудно избежать дублирования маршрутов. А вариантов здесь порядочно!