Есть ли хорошее решение для поиска пути максимальной стоимости в ориентированном графе от источника к месту назначения? Я попытался использовать метод «all_simple_paths» из netwrkx, а затем найти путь максимальной стоимости из найденных путей. Однако сам метод не масштабировался и даже не заканчивался sh из-за большого количества узлов ~ 700 и ~ 600 ребер. Любое предложение? Я посмотрел на это решение, но не знал, как придумать метод расстояния, упомянутый в relax. https://cs.stackexchange.com/questions/78154/maximum-weighted-paths-in-a-dag
Примечание: у моего графа уже есть начальный и конечный узлы, и все ребра имеют из в начальном узле и в в конечный узел