Kürzeste Pfadabfrage gibt viele Pfade anstelle eines Pfads zurück

Question

unter Kürzeste Pfadabfrage gibt viele Pfade statt eines Pfads zurück.

MATCH PATHS=shortestPath((a:Endpoint{ nodeName: 'BRS-PE-SR7-X03B' }) -[*]-(b:Endpoint{ nodeName: 'LDN-PE-SR7-X03C' }) RETURN PATHS 

Kann jemand erklären, wie es die Pfade automatisch berechnet und den kürzesten Pfad für die folgenden Szenarien zurückgibt.

Mein Verständnis ist es sollte nur einen Weg zurückkehren.Am richtig?

Answer 1

Die Funktion SHORTESTPATH findet den einzigen kürzesten Pfad zwischen zwei spezifischen Knoten.

Wenn mehrere Endpoint Knoten den gleichen Wert nodeName haben können, kann dies erklären, warum Sie mehrere kürzeste Pfade erhalten.

Ist dies der Grund für Ihre Ergebnisse, zumindest eine der zwei Zählungen von dieser Abfrage zurückgegeben sollte 1 nicht überschreiten:

MATCH 
    (a:Endpoint{ nodeName: 'BRS-PE-SR7-X03B' }), 
    (b:Endpoint{ nodeName: 'LDN-PE-SR7-X03C' }) 
RETURN COUNT(DISTINCT a), COUNT(DISTINCT b); 

Answer 2

Der kürzeste Weg Algorithmus wie von dem REST-API zur Verfügung gestellt bietet ALL Kürzeste Wege zwischen zwei Knoten. Dies bedeutet, dass, wenn die Mindestanzahl von Hops in mehr als einem Pfad identisch ist, Sie alle diese kürzesten Pfade erhalten.

(https://neo4j.com/docs/rest-docs/current/#rest-api-find-all-shortest-paths).