Veröffentlicht 1. August 201213 j 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!!!
1. August 201213 j Hier macht dir niemand deine Hausaufgaben. Zeig doch mal deinen Ansatz und wo du nicht weiterkommst.
1. August 201213 j 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!!!
Erstelle ein Konto oder melde dich an, um einen Kommentar zu schreiben.