shjw1023 Geschrieben 1. August 2012 Teilen 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 Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
afo Geschrieben 1. August 2012 Teilen Geschrieben 1. August 2012 Hier macht dir niemand deine Hausaufgaben. Zeig doch mal deinen Ansatz und wo du nicht weiterkommst. Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
shjw1023 Geschrieben 1. August 2012 Autor Teilen 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 Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
pintman Geschrieben 2. August 2012 Teilen Geschrieben 2. August 2012 Wie sieht dein bisheriger Ansatz aus, shjw1023? Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
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.