Wie finde ich verbundene Komponenten in Matlab?

Array A =

Topologische Art eines zyklischen Graphen mit einer minimalen Anzahl von verletzten Kanten

Ich suche nach einer Möglichkeit, eine topologische Sortierung für einen bestimmten gerichteten ungewichteten Graphen durchzuführen, der Zyklen enthält. Das ...

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

Pfad mit maximaler Mindestkapazität im Diagramm suchen

Ich helfe einem Freund bei einem arbeitsbezogenen Projekt, bei dem er die maximale Kapazität von einem Knoten a zu einem Knoten b berechnen muss, bei dem die...

Warum soll die Tiefensuche platzsparend sein?

In einem Algorithmenkurs, den ich nehme, heißt es soTiefensuche (DFS) ist viel platzsparender alsBreitensuche (BFS).Warum das?Obwohl sie im Prinzip dasselbe ...

Wie erstelle ich ein Labyrinth mit mehr als einem erfolgreichen Pfad?

Welcher Algorithmus kann verwendet werden, um ein Labyrinth mit mehr als einem erfolgreichen Pfad zu generieren? Wenn der Algorithmus eine modifizierte Version eines bekannten Algorithmus ist, dann erkläre oder füge einen Link hinzu. Ich ...

Umgekehrte Breite Erste Durchquerung in C #

Anyone hat eine fertige Implementierung des Reverse-Breadth-First-Traversal-Algorithmus in C #? Durch Umgekehrte Breite Beim ersten Durchlaufen möchte ich, anstatt einen Baum von einem gemeinsamen Knoten aus zu durchsuchen, den Baum von unten ...

Schweizer Turnier - Paarungsalgorithmus

Ich arbeite in Python an einem Schweizer Turniersystem und versuche, einen optimalen Kopplungsalgorithmus zu finden. Mein größtes Problem ist, dass jeder Algorithmus, den ich mit produzierten Fehlern erhalten habe, in wenigen Sequenzen, in denen ...

Wie finde ich heraus, ob ein Graph zweiteilig ist?

ch habe versucht, den zweigliedrigen Graphen zu verstehen. Nach meinem Verständnis ist es ein Graph G, der in zwei Untergraphen U und V unterteilt werden kann. Der Schnittpunkt von U und V ist eine Nullmenge und die Vereinigung ist ein Graph G. ...

Approximierungsalgorithmus für sich nicht überschneidende Pfade in einem Gitter

Ich bin kürzlich auf diese Frage gestoßen und dachte, ich könnte sie hier teilen, da ich sie nicht bekommen konnte. Wir erhalten ein 5 * 5-Gitter mit den Nummern 1 bis 25 und einen Satz von 5 Punktpaaren, die Start- und Endpunkte eines Pfades ...