Programmierung graph-algorithm

16

Wann ist es sinnvoll, die Tiefensuche (DFS) im Vergleich zur Breitensuche (BFS) zu verwenden? [geschlossen]

Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Tagen . Ich verstehe die Unterschiede zwischen DFS und BFS, …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

2

Was sind die Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen?

Was sind Unterschiede zwischen Segmentbäumen, Intervallbäumen, binär indizierten Bäumen und Bereichsbäumen in Bezug auf: Schlüsselidee / Definition Anwendungen Leistung / Auftrag in höheren Dimensionen / Platzverbrauch Bitte geben Sie nicht nur Definitionen an.

200 algorithm tree graph-algorithm interval-tree segment-tree

17

Finden aller Zyklen in einem gerichteten Graphen

Wie kann ich ALLE Zyklen in einem gerichteten Graphen von / zu einem bestimmten Knoten finden (durchlaufen)? Zum Beispiel möchte ich so etwas: A->B->A A->B->C->A aber nicht: B-> C-> B.

198 algorithm graph-theory graph-algorithm

8

Negative Gewichte unter Verwendung des Dijkstra-Algorithmus

Ich versuche zu verstehen, warum der Dijkstra-Algorithmus nicht mit negativen Gewichten funktioniert. Wenn ich ein Beispiel für kürzeste Wege lese , versuche ich, das folgende Szenario herauszufinden: 2 A-------B \ / 3 \ / -2 \ / C Von der Website: Angenommen, die Kanten sind alle von links nach rechts …

113 algorithm dijkstra shortest-path graph-algorithm

3

Warum verwendet der Dijkstra-Algorithmus den Abnahmeschlüssel?

Der Algorithmus von Dijkstra wurde mir wie folgt beigebracht while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Aber ich habe etwas über den Algorithmus …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

4

Vergleich der Objektdiagrammdarstellung mit der Adjazenzliste und den Matrixdarstellungen

Ich folge derzeit Steve Yegges Ratschlägen zur Vorbereitung eines technischen Programmierinterviews: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html In seinem Abschnitt über Grafiken stellt er fest: Es gibt drei grundlegende Möglichkeiten, ein Diagramm im Speicher darzustellen (Objekte und Zeiger, Matrix und Adjazenzliste), und Sie sollten sich mit jeder Darstellung und ihren Vor- und Nachteilen vertraut machen. …

81 algorithm graph graph-algorithm

11

Suchen Sie alle Pfade zwischen zwei Diagrammknoten

Ich arbeite an einer Implementierung des Dijkstras-Algorithmus, um den kürzesten Weg zwischen miteinander verbundenen Knoten in einem Streckennetz abzurufen. Ich habe die Implentation funktioniert. Es gibt alle kürzesten Pfade zu allen Knoten zurück, wenn ich den Startknoten an den Algorithmus übergebe. Meine Frage: Wie kann man alle möglichen Pfade von …

72 algorithm graph-theory graph-algorithm breadth-first-search

Als «graph-algorithm» getaggte Fragen