Namen von Graph Traversal Algorithmen

Was ich suche, ist eine umfassende Liste von Algorithmen zum Durchlaufen von Graphen mit kurzen Beschreibungen ihres Zwecks als Ausgangspunkt für ihre Erfors...

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

Verstehe die Heuristik der engsten Paare nicht aus "The Algorithm Design Manual"

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

Was ist die effizienteste Diagrammdatenstruktur in Python? [geschlossen]

Ich muss in der Lage sein, ein großes (10 ^ 7 Knoten) Diagramm in Python zu manipulieren. Die Daten, die jedem Knoten / jeder Kante entsprechen, sind minimal...

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

Kruskal gegen Prim

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

Was ist der Unterschied zwischen spärlichen und dichten Graphen?

Ich habe gelesen, dass es ideal ist, spärliche Diagramme durch Adjazenzlisten und dichte Diagramme durch eine Adjazenzmatrix darzustellen. Aber ich möchte de...

Relaxation einer Kante in Dijkstra's Algorithmus

Was macht