Wie kann ich eine Funktion in Python machen, die die Bewegung der Pakete von der Quelle zum Ziel auf dem kürzesten Weg erlaubt?Networkx Shortst Path Knoten Bewegung
Die Funktion gibt nur die Namen der Knoten zurück. Wie kann ich das Paket durch diesen bestimmten Pfad bewegen?
Sprechen Sie über maximalen Durchfluss in Ihrem Diagramm von start bis finish? Wenn ja, gibt es bunch of methods for working with flows in NetworkX.
Zum Beispiel maximum_flow(G, s, t, capacity='capacity', flow_func=None, **kwargs). Es akzeptiert Ihr Diagramm und startet und beendet Knoten darin.
Es gibt:
flow_value(integer, float) - Wert der maximalen Strömung, d.h. Nettoabfluss von der Quelle.flow_dict(dict) - Ein Wörterbuch mit dem Wert des Flusses, der durch jede Kante ging.
So wird Ihr Code wie:
flow_value, flow_dict = nx.maximum_flow(G, 'x', 'y')
Jetzt im Wörterbuch findet man alle Kanten in der Strömung und deren Verwendung finden können.