Hat jemand die alten Klasuren vom WS09/10? konkret mein ich die von feb10, apr10 und jun10! könnte die bitte jemand hochladen?
Druckbare Version
Hat jemand die alten Klasuren vom WS09/10? konkret mein ich die von feb10, apr10 und jun10! könnte die bitte jemand hochladen?
Hallo :))
habe ne frage zu travelsalesman problem..
konnte die vorlesung leider nicht besuchen und versteh nicht ganz wie man das zeugs löst..
ist da nur die sukzessive Einbeziehung der Stationen relevant?
oder was ist da das wesentliche??
wäre super, wenn mir wer helfen könnte..
DANKE ! :D
also hab die vorlesung auch nicht besucht, aber ist ganz trivial.Zitat:
Zitat von csak000
kurz gesagt, es gibt 2 arten, eine ist jene wo du immer das kürzeste vom aktuellen standpunkt wählen musst
und die 2te art ist jene mit der sukzessiven einbeziehung, dort musst du einfach die antwortmöglichkeiten durchgehen und schauen bei welchem dann die niederste zahl herauskommt, achte darauf dass alle positionen in der antwort vorkommen!
Vielen Dank für die schnelle Antwort!Zitat:
Zitat von csam1658
in dem Fall ja wirklich keine Hexerei :D
Zitat:
Zitat von csak000
also wenn du den reader hast, da is alles super beschrieben.
es gibt ganz viele varianten um den weg zu berechnen:
1. Sukzessive Einplanung
2. Bester Nachfolger
3. Methode der paarweisen Vertauschung.
(die Methode der Savings wird üblicherweise nicht geprüft)
Sukzessive Einplanung funktioniert so:
Du hast ne Basisstrecke gegeben, zB A - B - A. Dann musst du die weiteren Strecken einbauen und herausfinden, an welche Stelle du die neue Strecke geben musst, damit der Weg so kurz wie möglich ist.
Du gehst so vor:
Setze C an folgende Stellen: A - C - B - A oder A - B - C - A
==> Welcher Weg ist kürzer? Nehmen wir an: A - B - C - A
Dann kommt die nächste Strecke dran, nämlich D. Setze also D in alle möglichen Positionen und finde wieder den kürzesten Weg raus: A - D - B - C - A oder A - B - D - C - A oder A - B - C - D - A.
==> Welcher Weg ist kürzer von diesen 3 Möglichkeiten?
Es geht immer so weiter, bis du alle Strecken in die Routenplanung eingebaut hast.
lg
Zitat:
Zitat von csak4875
und wie läuft die methoder der paarweisen Vertauschung?
Danke
Zitat:
Zitat von bbb
is auch ganz leicht, kukk dir mal die 67. folie vom missbauer an. da is ne grafik, die diese methode erklärt.
Bis jetzt wurde doch immer nur die einfache Methode mit dem Einbeziehen gefragt, denke kaum, dass sich das jetzt ändert.Zitat:
Zitat von csak4875
theoriefragen kannst du nie ausschließen. du kannst das nich ausm stoffgebiet ausgrenzenZitat:
Zitat von Iceman
Ist es eigentlich so, dass praktische Aufgaben nur vom Krappinger kommen? Also z.B. LINDO nicht vorkommt, oder kann man auch praktische Bsp. vom Missbauer erwarten?
Das wär krass, da checkt man ja nie wie man da vorgehen muss wenn man nur die Folien hat.
Danke!