Дан планарный, ненаправленный, не взвешенный, связный, ациклический граф. Есть start и end. Задача найти кратчайшие, не пересекающиеся по вершинам и рёбрам маршруты от начала до конца графа.
Посоветуйте, желательно с примерами, возможные реализации на СИ.