Я только что обнаружил пакет Networkx, и он выглядит довольно мощным / полезным для моей работы. Я надеялся, что кто-то здесь может помочь мне с определенным требованием, которое у меня есть.
Я делаю что-то похожее на проблему путешествующих продавцов. Представьте себе, у меня есть ориентированный граф с in-степени = out-степени = 2 для каждого узла. Каждый узел графа задан (x, y) скоординированным. Ребро между двумя узлами имеет вес, равный евклидову расстоянию между ними.
В момент времени t у меня есть график из N узлов, дающий мне путь от узла 1 к узлу N. Теперь представьте, что мне нужно вставить новый узел A в одну из N позиций на пути(включая конец). Мне нужно выяснить позицию, которая дает мне наименьшее общее расстояние, и вернуть мне новый ориентированный граф с узлом A, вставленным в эту позицию.
Есть ли простой способ сделать это в пакете networkx? Любая помощь будет принята с благодарностью.