minimum-spanning-tree

0Hitze

3Antwort

Prims- und Bellman-Ford-Algorithmen in gerichteten Diagrammen

Bitte schlagen Sie Ressourcen vor, um zu erfahren, wie Sie einen minimalen Spannbaum in einem gerichteten Graphen mithilfe des Prim-Algorithmus sowie den Bellman-Ford-Algorithmus zur Berechnung des kü

algorithm graph-theory minimum-spanning-tree prims-algorithm bellman-ford 2010-12-19

---

9Hitze

1Antwort

Minimaler Spannbaum: Was genau ist die Cut-Eigenschaft?

Ich habe viel Zeit damit verbracht, Online-Präsentationen und Lehrbücher über die Cut-Eigenschaft eines minimalen Spannbaums zu lesen. Ich verstehe nicht wirklich, was es zu illustrieren oder sogar wa

data-structures graph minimum-spanning-tree 2010-07-25

---

15Hitze

3Antwort

Unterschiede zwischen Minimum Spanning Tree und Shortest Path Baum

Hier ist ein Verbrauch: Entweder die folgenden beweisen oder ein Gegenbeispiel geben: (a) Ist der Weg zwischen einem Paar von Scheitelpunkten in einem Minimum Spanning Tree eines ungerichteten Graphen

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---

2Hitze

1Antwort

Finding MST von gerichteten Graphen mit Prim-Algorithmus

kann mir plz helfen, wie die MST zu finden, die PRIM-Algorithmus. Markieren Sie die Ränder der MST und schreiben, in dem die Reihenfolge die Knoten auf den MST hinzugefügt werden .. dank

algorithm graph minimum-spanning-tree prims-algorithm 2010-12-30

---

2Hitze

1Antwort

Vorteil und Nachteil von Spanning Tree mit gleichmäßigen Abstand

Es ist Neujahrstag und kann immer noch nicht mein Problem über einen Spanning-Tree-Algorithmus lösen. Ich kann noch kein Bild einfügen, also muss ich versuchen, die Umgebung mit Worten zu erklären. Es

algorithm minimum-spanning-tree 2011-01-01

---

3Hitze

3Antwort

Festgefahren auf das Lösen des minimalen Spanning-Baumproblems

Ich habe mein Problem reduziert, um den minimalen aufspannenden Baum im Diagramm zu finden. Aber ich möchte eine weitere Einschränkung haben, die ist, dass der Gesamtgrad für jeden Eckpunkt einen best

algorithm graph minimum-spanning-tree 2009-05-20

---

4Hitze

3Antwort

Wie kann ich einen MST-Algorithmus (Prim oder Kruskal) in Haskell schreiben?

Ich kann Prims und Kruskals Algorithmen schreiben, um einen minimalen Spannbaum in C++ oder Java zu finden, aber ich möchte wissen, wie man sie in Haskell mit O (mlogm) oder O (mlogn) implementiert (r

haskell minimum-spanning-tree prims-algorithm kruskals-algorithm 2010-11-27

---

3Hitze

1Antwort

Schnelle Frage über minimale aufspannende Bäume

Wenn eine Kante eines aufspannenden Baums T0 in einem minimalen Spannbaum T * enthalten ist, impliziert dies, dass T0 auch ein minimaler Spannbaum ist? Gerade jetzt, ich versuche auf dem Papier einige

graph-theory minimum-spanning-tree 2010-11-28

---

7Hitze

1Antwort

Algorithmus zum Auffinden des minimalen Spannbaums der ausgewählten Knoten

Man kann den Algorithmus von Prim oder den Algorithmus von Kruskal verwenden, um den minimalen aufspannenden Baum/Graph einer Sammlung von Scheitelpunkten/Knoten und Kanten/Verbindungen zu finden. Was

algorithm graph minimum-spanning-tree 2012-10-30

---