Gibt es schnellere Algorithmen als Dijkstra?

Wie finde ich alle Polygone in einem ungerichteten Diagramm?

Was wäre bei einem ungerichteten Graphen ein Algorithmus, um alle Polygone in einem solchen Graphen zu finden? Hier ist ein Beispieldiagramm mit farbigen Polygonen. Es ist zu beachten, dass es ein Polygon ABCIHGJKLMLKA gibt, das die Knoten ...

Implementieren eines zufällig generierten Labyrinths mit Prims Algorithmus

ch versuche, ein zufällig erzeugtes Labyrinth mit Prims Algorithmus zu implementiere Ich möchte, dass mein Labyrinth so aussieht: Allerdings sehen die Labyrinthe, die ich aus meinem Programm generiere, so aus: Ich bin momentan nicht mehr in ...

Algorithmus zum Ermitteln der Gesamtzahl der verbundenen Sätze in einer Matrix

Ich wollte wissen, welchen Algorithmus ich hier anwenden soll. Würde einDFS tun?Gegeben eine 2D-Matrix. Suchen Sie die Gesamtzahl der verbundenen Sätze in di...

Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?

Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?

Erzeuge einen großen planaren Zufallsgraphen

Was ist der effizienteste Weg, um einen großen planaren Zufallsgraphen (~ 300k Eckpunkte) zu erzeugen ("zufällig" bedeutet hier gleichmäßig verteilt)?

Guter Algorithmus zum Ermitteln des Durchmessers eines (spärlichen) Graphen?

Ich habe ein großes, zusammenhängendes, spärliches Diagramm in Form einer Nachbarschaftsliste. Ich möchte zwei Eckpunkte finden, die so weit wie möglich vone...

Finden des minimalen Subgraphen, der alle negativen Zyklen enthält

Ich stecke bei folgendem Problem fest: Bei einem gewichteten Digraphen G möchte ich den minimalen Teilgraphen von G konstruieren, der alle negativen (einfach...

Warum ist die zeitliche Komplexität von DFS und BFS O (V + E)

Bestimmen Sie, ob ein bestimmtes gewichtetes Diagramm eine eindeutige MST hat