1. Zuhause
  2. Frage und Antwort
  3. Suche nach allen möglichen Pfaden zwischen zwei Knoten in einem großen Diagramm

Suche nach allen möglichen Pfaden zwischen zwei Knoten in einem großen Diagramm

2016-07-20 13 views
-1

Ich benutze den folgenden Python-Code zum Finden aller möglichen Pfade zwischen zwei Knoten, aber es gibt keine Sache zurück, wartet nur auf den Lauf.Suche nach allen möglichen Pfaden zwischen zwei Knoten in einem großen Diagramm

Mein Diagramm hat etwa 4K Knoten und 23K Kanten.

Quelle

2016-07-20 Siavash R

+0

Ich nehme an, Sie wollen Wege ausschließen Looping, sonst gibt es eine Unzahl von ihnen ... – Julien

+1

grundlegende Debugging-Technik: führen Sie Ihre Code an einem einfachen Beispiel zuerst! Wenn es funktioniert, dann erhöhen Sie allmählich die Größe Ihres Problems. Wenn es einfach zu langsam wird, dann arbeite daran, es zu optimieren. – Julien

+0

ist die Funktion tatsächlich rekursiv oder ist die Einrückung schlecht? –

Antwort

0

Eine Lösung ist die Verwendung dynamischer Programmierung, die ich weiß nicht, wie zu bedienen, dass

Quelle

2016-07-20 09:12:47

 Verwandte Themen

  • Keine verwandten Themen^_^