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 .
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
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->
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...
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,...
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...
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...