.NET Core 3.1, Fast search of multiple paths in graph

Question

I want to search multiple paths in graph in .NET Core 3.1 application. Now I use QuikGraph library and YenShortestPathsAlgorithm. Graph has around