Welches Diagrammsystem eignet sich am besten für Speicherübergangsgraphen mit Gewichten?

Question

Ich habe die gerichtete Grafik, welche Struktur ist:

Knoten - Name eines Objekts in Karte, Kanten - ist Übergang von 1 Objekt zu 2 Objekt. Kanten hat ein Gewicht - Anzahl der Übergang (von Statistikdaten)

Länge von Knoten etwa 2000 Länge der Kanten etwa 50000

Ich brauche eine schnelle Funktion find_path (name_object1, name_object2) Arbeiten mit dieser großen Grafik Das gibt eine Liste der Pfade von Objekt1 zu Objekt 2 mit den größten Gewichten zurück.

Also, meine Frage ist welches System sollte ich beste Ergebnis zu erreichen verwenden (Neo4j, NetworkX ...?), Welcher Algorithmus für finden alle Pfade von großen Graphen mit gewichteten Kanten verwendet werden? `

Answer 1

Zu allererst ein Graph mit 2000 Knoten, der nicht riesig ist.

Zweitens, im Gegensatz zu dem kürzesten Pfad Problem, the longest path problem (weighted or not) is NP-hard in general case, so dass, wenn Sie Graph einige spezielle Struktur hat, können Sie nicht auf eine polynomiale Lösung hoffen.