Travelling-Salesman (Farthest, Nearest Insertion) |
| 28.07.2014, 15:14 | edw | Auf diesen Beitrag antworten » |
| Travelling-Salesman (Farthest, Nearest Insertion) Hallo. Ich bin gerade in den letzten Zügen fürs Lernen für die Operations Research Klausur, die ich kommenden Donnerstag schreibe. Nun gibt es ein Problem. Es ist wohl relativ wahrscheinlich, dass ein Komplexitätsproblem drankommt und nun wollte ich gerne noch die Farthest bzw. Nearest Insertion an Hand des Travelling Salesman Problem verstehen. Leider sind unsere Folien was das angeht ziemlich knapp und für mich schwer nachzuvollziehen. Und komischerweise finde ich im Internet kaum etwas dazu und lande eher beim Nearest Neigbour Algorithmus, der ja simpel ist. Meine Ideen: Hier ist der Ausschnitt in unserem Skript http://www19.zippyshare.com/v/92969743/file.html Nun verstehe ich ja irgendwo die Ansätze der Methoden. Bei der "FI" nehme ich von irgendeinem Knoten den weitentferntesten und bilde ein Subtour? Also quasi eine Tour zwischen den beiden. Und nun soll man bei jedem Teil der Subtour schauen, welcher Teil am nähesten zu einem noch nicht verbundenen Punkt liegt? Aber was soll dann dieser erste Schritt? Und was macht man bei der "NI" und wieso ist dieser geschriebene Kram so schwer zu verstehen? Würde mich sehr über Hilfe freuen 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
