Как следует из названия, мне нужно найти самый длинный путь в ориентированном графе, где каждый узел имеет не более двух входящих ребер и двух исходящих ребер. Я не знаю, поможет ли этот факт чему-нибудь. Граф будет иметь не более 10000 узлов. И мне нужно найти самый длинный путь от узла 0 до узла «Выход», который будет равен 10001.
Я пытался закодировать dijkstra, но это не сработало.
Заранее спасибо.