graph-algorithm

1Hitze

1Antwort

Angenommen, Sie haben ein Doppel-N-Domino. Nimm ein Stück und wähle eine seiner Seiten. Zeichnen Sie mit dieser Seite als Wurzel den Baum mit allen möglichen Kombinationen von Teilen, die diese Seite

0Hitze

2Antwort

Geben Sie den höchsten Wert aus einer Prioritätswarteschlange ein, während Sie einige verwandte Knoten entfernen.

Angenommen, wir haben eine Prioritätswarteschlange von n Knoten eines Graphen. Jedem Knoten wird ein Schlüssel zugewiesen, und alle Knoten werden basierend auf dem Schlüsselwert in der Prioritätswarte

1Hitze

1Antwort

Erreichbarkeit in Grafik - C

Ich habe meine Grafik in Adjazenzliste implementiert. Wie kann ich eine Vertex-Erreichbarkeit von einem anderen abschätzen, wenn der Benutzer Indizes bereitstellt? int isReachable(int nodes, int graph

2Hitze

1Antwort

Topologiesortierung

Bei einer DAG mit N Knoten hat jeder Knoten einen Wert (z. B. 0,2, 0,5, 1,3, 0,1 ...). Ich möchte die Ecken in eine Kette sortieren. Die Schwierigkeit besteht darin, dass es beim Sortieren der Knoten

2Hitze

1Antwort

Testen Sie, ob es eine Route zwischen 2 Knoten in einem Diagramm gibt

Ich weiß, dass es bereits ähnliche Fragen gibt, aber ich möchte meine Suchmethode ausgewertet werden. Ich habe einen DFS-Algorithmus verwendet, um herauszufinden, ob es eine Route zwischen den beiden

1Hitze

1Antwort

Längster Pfad in kleiner Grafik mit kleinem Grad

Dies ist ein Problem, das ich von meiner Klasse habe (ich versichere Ihnen, es ist keine Hausaufgabe). Ich denke immer noch darüber nach. Sie erhalten eine Grafik mit höchstens 25 Knoten und 25 Kanten

-2Hitze

2Antwort

Algorithmus zum Finden des richtigen Ziels

Ein Roboter landet auf dem Mars, der zufällig ein kartesisches Gitter ist; unter der Annahme, dass wir dem Roboter diese Anweisungen geben, wie LFFFRFFFRFFFF, wobei "L" ein "90 Grad links" ist, "R" is

0Hitze

1Antwort

von der Quelle zum Ziel über alle Kanten

Ich habe einen gerichteten Graphen. Ich möchte alle möglichen Wege von der Quelle zum Ziel finden, die alle Übergänge abdecken. Dies unterscheidet sich von "alle möglichen Pfade, die alle Knoten abdec

1Hitze

1Antwort

Maximale Teilbaumsumme im Baum mit begrenzter Länge

Ich habe eine Baumstruktur. Die Aufgabe ist es, die größte Summe/Gewicht von Pfad Knoten zu finden, aber ich kann nur n mal verschieben. Das ist ok, aber "nach oben"/"zurück" kostet nichts. Wie kann i

0Hitze

1Antwort

Repräsentieren Graph in Tabelle und gegebene besuchten Knoten, die nächsten

besuchen Knoten Sagen, ich habe einen Graph mit n Knoten 111.222, ..., nnn und ich habe den in der folgenden Tabelle dargestellt Graph zum Beispiel NodeID | PredecessorID 222 111 333 111 555