Вопрос: ищу кратчайший путь(алг беллмана-форда) в ориентированном графе(8К узлов и 260К ребер) используя networkx. Ориентировачное время поиска 20-30 минут. А мне нужно найти пути между 50ю парами вершин. Как можно уменьшить время нахождения путей? Может использовать параллельные вычисления(я с этим не знаком поэтому спрашиваю)?