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

Verschachtelte Schleifen in ein mathematisches Modell, um die Anzahl der Operationen zu zählen

Ich lese das Buch 'Algorithmen - Vierte Ausgabe' von Sedgewick und Wayne und muss zugeben, dass mich einige Teile im Kapitel "Analyse von Algori...

kann die Zählung zusammenhängender Regionen in einer Bitmap gegenüber O (r * c) verbessert werden?

Linearer Zeitalgorithmus für 2-SUM

Ausgehend von einer Ganzzahl x und einem sortierten Array a von N verschiedenen Ganzzahlen entwerfen Sie einen linearen Zeitalgorithmus, um zu bestimmen, ob ...

Wie viele mögliche Zustände hat das 8-Puzzle?

Das klassische 8-Puzzle gehört zur Familie der Gleitsteine. Mein Buch (Artificial Intelligence A Modern Approach von Stuart Russell und Peter Norwig) besagt,...

Warum gibt es in C ++ STL eine Trennung von Algorithmen, Iteratoren und Containern?

Teilmengen-Summenalgorithmus mit Wiederholung von Zahlen in der Menge

Kruskal gegen Prim

Topologische Sortierung in PHP

Sortieren Sie ein Array nach den Elementen eines anderen Arrays