строишь граф с аналитиками: станция , станция с которой можно попасть на эту(родительская), стоимость проезда от родительской , номер поезда, и аналитика кон/не кон....и просто рекурсивно джойнишься ..сумируешь стоимость и получаешь путь +стоимость