shjw1023 Geschrieben 1. August 2012 Geschrieben 1. August 2012 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!!! Zitieren
afo Geschrieben 1. August 2012 Geschrieben 1. August 2012 Hier macht dir niemand deine Hausaufgaben. Zeig doch mal deinen Ansatz und wo du nicht weiterkommst. Zitieren
shjw1023 Geschrieben 1. August 2012 Autor Geschrieben 1. August 2012 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!!! Zitieren
pintman Geschrieben 2. August 2012 Geschrieben 2. August 2012 Wie sieht dein bisheriger Ansatz aus, shjw1023? Zitieren
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.