hänge leider total an der Ungarischen Methode in Tableauform. Vor allem mit den "unabhängigen Nullen" komme ich nicht klar. Dachte immer, dass in der entsprechenden Zeile und in der Spalte dann generell nur eine Null stehen darf, …
kann mir mal jemand den Ford-Algortihmus erklären. Leider habe ich dazu keine Übungsaufgabe mit Lösung gefunden. Gruß und Dank! Sigi
bräuchte nochmal Eure Hilfe! Habe mir das Thema schon extra "aufbewahrt", weil ich da überhaupt nicht durchblicke! Und nun zu meinen Fragen: [LIST=1] [*]Gegeben ist bei 4.1 eine Liste mit Riehenfolgen von Orten. Nach welch…
Aloa hey, hier doch noch kurz ne Frage relativ kurz vor der Klausur, und zwar ist mir nicht immer klar, wann ich zum Beispiel einen Fluss "rückwärts" markiere (zum Beispiel (6-;3, wenn ich zum Beispiel am Knoten sechs drei nach Knoten 5…
den ersten Algorithmus 2.5 zum Topologischen Sortieren hab ich verstanden. Aber der Zweite macht mir etwas Schwierigkeiten. Ich hab mal die Übungsaufgabe B101 etwas abgewandelt und auch die Adazienzmatrix gleich gemacht. Gruß!…
Würdet Ihr mir (wenig mathematische Begabung ;)) den Kurs empfehlen? Seid Ihr mit dem Skript zufrieden und gibt es viele Übungsaufgaben? Ein Modul aus dem Bereich II muss ja leider belegt werden und ich bin etwas unschlüssig :-( \…
auf youtube verstecken sich ein paar gute Videos der Uni Madras, die die Algorithmen des Kurses sehr gut (und ausführlich) erklären. Der Prof. spricht zwar ein gewöhnungsbedürftiges "indisches" Englisch, ist aber nach 5 Minuten gut zu v…
zu der Art wie man die Aufgabe lösen soll. Reicht es aus nur den Entscheidungsbaum zu zeichnen und so wie ganz unten das Minimalgerüst oder muss man alles so ausführlich lösen wie in der Aufgabe?
kann mir jemand erklären wie ich da auf die richtige Lösung komme? Den 1. Schritt kriege ich ja noch hin, aber beim Rest blick ich einfach nicht durch. Ich versteh auch nicht wieso manche cij=0 bei xij eine 0 oder eine 1 haben? kann ma…
Auf der Lehrstuhl-Homepage gibt es einiges an Übungsaufgaben. Nur die passenden Lösungen habe ich dazu noch nicht gefunden. Ihr? Vielleicht habe ich diese ja irgendwo übersehen...
Vielleicht kann mir jemand helfen. Wann ist ein Pfeil primal und dual zulässig? Wie überprüfe ich das? Vielen Dank schonmal im Voraus
[SIZE=4][FONT=arial]Es geht um kürzeste Wege Algorithmen.[/FONT][/SIZE] [SIZE=4][FONT=arial]Wo ist bei der Vorgehensweise der Unterscheid zwischen Ford und Bellmann. Das die Voraussetzungen etwas verschieden sind weiß ich,…
ich habe in diesem Semester das Modul 31801 Problemlösen in graphischen Strukturen belegt. Laut Belegbogen besteht das Modul aus den Kursen 00852 Optimierung in Graphen und 00857 Optimierung mit intelligenten Strategien. Habt Ihr dazu…
ich belege ab nächsten Semester die B- Module und da ist dieses auch in die nähere Auswahl gekommen. Weil ich mich nicht nur auf die Beschreibungen im Modulhandbuch verlassen möchte, wären für mich noch folgende Infos interessant: \…
leider habe ich in meinem nun endlich absolvierten Grundstudium feststellen können, dass ich mich nur mit dem mir von der Fernuni zur Verfügung gestellten Kursmaterial nicht wirklich optimal auf die Prüfungen vorbereiten konnte. Daher me…
miteinander, nachdem EA1 im Sack ist ( oder auch nicht ;) ) - mal kurz nachgehakt, ob schon jemand im 3.Skript angefangen hat zu lesen. Also ich für meinen Teil zweifle gerade immer mehr daran, diesen Kurs als einen von zwei B-Modu…
kann mir jemand erklären, warum in dieser Aufgabe (KE 2 S. 45 Übungsaufgabe 7.1) in der Lösung "-96" in der ersten Zeile der RHS-Spalte steht? Wie wurde das berechnet? Gruß.
ist die KE "Optimierung mit intelligenten Strategien" prüfungsrelevant? Gruß.
kann mir jemand erklären, woher die Werte in der RHS-Spalte kommen? Sind diese (vergleichsweise) willkürlich gewählt? Mir ist schon klar, daß das die x_ij sind, die (im Normalfall) auf den Pfeilen in der Form "c_ij; x_ij" stehen, a…
stehe gerade auf dem Schlauch. Wieso sind in Abb 9.4 die Menge der markierten Knoten V_m= {2,3,1'} und V_u = {1,4,2',3',4'} ??? Müßten zudem nicht markierte und unmarkierte Knoten nicht paarweise auftreten, heißt eine ungeradzahli…