spanning-tree

1Hitze

3Antwort

Wie bekomme ich die Switch-MAC-Adresse, während ich das Spanning-Tree-Protokoll implementiere?

30Hitze

2Antwort

Wie unterscheidet sich ein Spannweitenbaum mit minimalem Engpass von einem minimalen Spannbaum?

Ein minimaler Flaschenhalsspannbaum einer gewichteten Grafik G ist ein Spannbaum von G, der das maximale Gewicht jeder Kante im Spannbaum minimiert. Ein MBST ist nicht unbedingt ein MST (minimum spann

1Hitze

1Antwort

Chu-Liu Edmonds Algorithmus (für gerichtetes Diagramm)

Ich suche gerne einen minimalen Spannbaum (oder sogar Wald) in einem gerichteten Graphen (der manchmal einen Zyklus haben könnte). Der eine erklärt here hat einige Fehler. Gibt es ein Paket/Code für d

2Hitze

2Antwort

Wie man einen Cluster bildet und Cluster-Header in dieser Umgebung wählt?

Ich bin neu in der gesamten verteilten Systemwelt. Ich brauche Hilfe, wie man einen Cluster auf dieser Umgebung bildet und auch entscheidet, welcher der Cluster der Cluster ist. Ich möchte überspannen

0Hitze

1Antwort

Approximationsalgorithmus für beschränkten maximalen überspannenden Unterbaum für gerichtete Graph

Gegeben ein gerichteter Graph, wo jeder Vektor einen nicht-negativen Kosten hat und jeder Eckpunkt einen nicht-negativen Gewinn hat, wie finden Sie den überspannenden Unterbaum von die Grafik mit maxi

2Hitze

2Antwort

Random-Spanning-Bäume von bipartite Graphen

Ich arbeite daran, einige Code mit Metaheuristiken für die Suche nach guten Lösungen für die Fixed Charge Transportation Problem (FCTP). Das Problem, das ich habe, ist eine Startlösung zu generieren,

3Hitze

2Antwort

spannender Baum mit genau k farbigen Kanten

Ich habe einen verbundenen, ungerichteten Graphen mit Kanten, die entweder schwarz oder weiß sind, und eine ganze Zahl k. Ich versuche einen Algorithmus zu schreiben, der sagt, ob ein spannender Baum