Я следовал подходу DFS, чтобы найти все пути между двумя узлами в направленном циклическом c графе . Алгоритм отлично работает для графика 5x5, однако, когда я запускаю его на графике 15x15, он занимает слишком много времени и выдает ошибку нехватки памяти. Я провел онлайн-исследование и обнаружил, что это проблема NP Hard, однако некоторые друзья утверждают, что решили эту проблему, однако я не могу найти алгоритм, который работает. Является ли их когда-либо эффективным алгоритмом для нахождения всех путей между двумя узлами в ориентированном графе больших размеров?