Algorithmus hilfen!!!!

[shjw1023]

Die NASA will n Basis-Stationen verteilt über die USA mit Kommunikationskanälen verbinden. Jedes Paar dieser Basis-Stationen verfügt über eine unterschiedliche Verbindungs-Bandbreite, welche im Voraus bekannt ist. Die NASA will n-1 Kanäle auswählen, so dass alle Basis-Stationen miteinander verbunden sind, aber die gesamte Bandbreite maximal ist (die gesamte Bandbreite ist als die Summe der einzelnen Bandbreiten definiert).

a.) Geben Sie einen effizienten Algorithmus an!

b.) Welchen Aufwand hat Ihr Algorithmus?

Ich moechte frage,dass kann ich die Aufgabe mit Ford-Fulkerson Algorithmus zu loesen?

Danke!!!

[afo]

Hier macht dir niemand deine Hausaufgaben.

Zeig doch mal deinen Ansatz und wo du nicht weiterkommst.

[shjw1023]

Hier macht dir niemand deine Hausaufgaben.

Zeig doch mal deinen Ansatz und wo du nicht weiterkommst.

Diese nicht Hausaufgaben, ich such diese von internet und loesung machen!!!

[pintman]

Wie sieht dein bisheriger Ansatz aus, shjw1023?