// Programm erstellt von Niclas Eich // niclas.eich@rwth-aachen.de Hole dir 80 Teller! // Nun werden Die Kanten mit Werten gefüttert // Dabei ist für die einzelnen Knoten immer ein Zehnerraum vorhergesehen, also A=10-19, B=20-29, ..., F=70-79 // Die Nummer der "Kantenteller" stellt immer die Verbindung zwischen den Knoten dar // 12 = A nach B, 56= E nach F, usw. // Jede "Variable" die auf 8 endet, gibt den Vorgängerknoten an // wenn z.B. auf Teller 38, 2 Nudeln liegen bedeutet das, dass der günstigste Pfad den Knoten 2=B // als Vorgänger hat // Der Vorgänger des Startknotens ist er selbst // Jede "Variable" die auf 9 endet, zum Beispiel Teller 19, 29,.. gibt an, ob der Knoten schoneinmal // besucht wurde oder nicht; 0 Nudeln= unbesucht , >0Nudeln=besucht // Jeder Zehnerknoten gibt die aktuell günstigste Gesamtdistanz vom Startknoten aus an // Bis auf den Startknoten ist der Wert überall 100 (ausreichend groß/größer als die Summe aller Kanten), // dies erweist sich beim Algorithmus als sinnvoll // Die Teller 1-7 sind Konstante Teller, die zum Vergleich dienen Lege 1 Nudel auf Teller 1! Lege 2 Nudeln auf Teller 2! Lege 3 Nudeln auf Teller 3! Lege 4 Nudeln auf Teller 4! Lege 5 Nudeln auf Teller 5! Lege 6 Nudeln auf Teller 6! Lege 7 Nudeln auf Teller 7! // Teller 80 zählt die Anzahl besuchter Knoten (Anfangs alle [7]) Lege 7 Nudeln auf Teller 80! //Knoten A Lege 100 Nudeln auf Teller 10! //Lege 0 Nudeln auf Teller 11! Lege 1 Nudel auf Teller 12! Lege 0 Nudeln auf Teller 13! //Lege 0 Nudeln auf Teller 14! Lege 2 Nudeln auf Teller 15! //Lege 0 Nudeln auf Teller 16! //Lege 0 Nudeln auf Teller 17! //Lege 0 Nudel auf Teller 18! //Lege 0 Nudeln auf Teller 19! //Knoten B Lege 100 Nudeln auf Teller 20! Lege 1 Nudeln auf Teller 21! //Lege 0 Nudeln auf Teller 22! Lege 9 Nudeln auf Teller 23! Lege 6 Nudeln auf Teller 24! //Lege 0 Nudeln auf Teller 25! //Lege 0 Nudeln auf Teller 26! //Lege 0 Nudeln auf Teller 27! //Lege 0 Nudeln auf Teller 28! //Lege 0 Nudeln auf Teller 29! //Knoten C Lege 100 Nudeln auf Teller 30! //Lege 0 Nudeln auf Teller 31! Lege 9 Nudeln auf Teller 32! //Lege 0 Nudeln auf Teller 33! Lege 4 Nudeln auf Teller 34! //Lege 0 Nudeln auf Teller 35! //Lege 0 Nudeln auf Teller 36! Lege 5 Nudeln auf Teller 37! //Lege 0 Nudeln auf Teller 38! //Lege 0 Nudeln auf Teller 39! //Knoten D Lege 100 Nudeln auf Teller 40! //Lege 0 Nudeln auf Teller 41! Lege 6 Nudeln auf Teller 42! Lege 4 Nudeln auf Teller 43! //Lege 0 Nudeln auf Teller 44! Lege 4 Nudeln auf Teller 45! Lege 3 Nudeln auf Teller 46! //Lege 0 Nudeln auf Teller 47! //Lege 0 Nudeln auf Teller 48! //Lege 0 Nuden auf Teller 49! //Knoten E Lege 100 Nudeln auf Teller 50! Lege 2 Nudeln auf Teller 51! //Lege 0 Nudeln auf Teller 52! //Lege 0 Nudeln auf Teller 53! Lege 4 Nudeln auf Teller 54! //Lege 0 Nudeln auf Teller 55! Lege 8 Nudeln auf Teller 56! //Lege 0 Nudeln auf Teller 57! //Lege 0 Nudeln auf Teller 58! //Lege 0 Nudeln auf Teller 59! //Knoten F Lege 100 Nudeln auf Teller 60! //Lege 0 Nudeln auf Teller 61! //Lege 0 Nudeln auf Teller 62! //Lege 0 Nudeln auf Teller 63! Lege 3 Nudeln auf Teller 64! Lege 8 Nudeln auf Teller 65! //Lege 0 Nudeln auf Teller 66! Lege 5 Nudeln auf Teller 67! //Lege 0 Nudeln auf Teller 68! //Lege 0 Nudeln auf Teller 69! //Knoten G Lege 100 Nudeln auf Teller 70! //Lege 0 Nudeln auf Teller 71! //Lege 0 Nudeln auf Teller 72! Lege 5 Nudeln auf Teller 73! //Lege 0 Nudeln auf Teller 74! //Lege 0 Nudeln auf Teller 75! Lege 5 Nudeln auf Teller 76! //Lege 0 Nudeln auf Teller 77! //Lege 0 Nudeln auf Teller 78! //Lege 0 Nudeln auf Teller 79! // Festlegen des Startknotens Frag mich, wieviele Nudeln auf Teller 9 liegen sollen! // 1 Nudel auf Teller 9: Startknoten ist Teller A // 2 Nudeln auf Teller 9: // Fall A Mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege 1 Nudel auf Teller 18, wenn Teller 9 genauso voll wie Teller 1 ist! // Fall B Mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege 2 Nudeln auf Teller 28, wenn Teller 9 genauso voll wie Teller 2 ist! // Fall C Mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege 3 Nudeln auf Teller 38, wenn Teller 9 genauso voll wie Teller 3 ist! // Fall D Mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege 4 Nudeln auf Teller 48, wenn Teller 9 genauso voll wie Teller 4 ist! // Fall E Mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege 5 Nudeln auf Teller 58, wenn Teller 9 genauso voll wie Teller 5 ist! // Fall F Mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege 6 Nudeln auf Teller 68, wenn Teller 9 genauso voll wie Teller 6 ist! // Fall G Mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege 7 Nudeln auf Teller 78, wenn Teller 9 genauso voll wie Teller 7 ist! // Dijkstra-Algorithmus // Teller 8 ist ein "Rechenteller" Wiederhole folgendes, // Große Schleife, die läuft, solange es noch unbesuchte Knoten gibt // Zunächst wird herausgefunden, mit welchem Knoten angefangen werden muss. Dies ist der Knoten mit der geringsten Distanz zum Startknoten, // der noch unbesucht ist // Im Ersten Schleifendurchlauf ist dies immer der Startknoten selbst // Knoten A mache folgendes, // Knoten A unbesucht? mache folgendes, // Knoten A günstiger als B? mache folgendes, // Knoten A günstiger als C? mache folgendes, // Knoten A... mache folgendes, mache folgendes, mache folgendes, // Knoten A wird benutzt, falls er unbesucht ist und die geringsten "Reisekosten" hat // Update A-A ( Nicht relevant, da ein Knoten zu sich selbst immer die Distanz 0 hat // //mache folgendes, // lege soviele Nudeln, wie auf Teller 11 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, // und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, // und lege 1 Nudel auf Teller 18, // wenn Teller 8 leerer als Teller 10 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 11 nicht leer ist, // Ermittlung der Kosten von Knoten A zu Knoten B // Tu folgendes, falls eine Verbindung zwischen den beiden Knoten existiert // (also Teller AB=12 nicht leer ist) // Update A-B mache folgendes, lege soviele Nudeln, wie auf Teller 12 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, // Auf teller 8 liegt nun die Anzahl an Nudeln, wie teuer es ist über Knoten A zum // benachbarten Knoten zu gelangen(in diesem Fall Knoten B) // Falls diese Kosten günstiger sind, als der bereits bekannte Weg, speichere Diesen! und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, // Lösche das alte Ergebnis und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 1 Nudel auf Teller 28, // Dies speichert Knoten A als Vorgänger von Knoten B im günstigsten Pfad wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, // entleert den Zwischenspeicher wenn Teller 12 nicht leer ist, // Update A-C und mache folgendes, lege soviele Nudeln, wie auf Teller 13 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 1 Nudel auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 13 nicht leer ist, // Update A-D und mache folgendes, lege soviele Nudeln, wie auf Teller 14 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 1 Nudel auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 14 nicht leer ist, // Update A-E und mache folgendes, lege soviele Nudeln, wie auf Teller 15 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 1 Nudel auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 15 nicht leer ist, // Update A-F und mache folgendes, lege soviele Nudeln, wie auf Teller 16 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 1 Nudel auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 16 nicht leer ist, // Update A-G und mache folgendes, lege soviele Nudeln, wie auf Teller 17 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 10 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 1 Nudel auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 17 nicht leer ist, und lege 1 Nudel auf Teller 19, // Damit ist Knoten A als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 10 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 10 nicht voller als Teller 60 oder Teller 69 nicht leer ist, wenn Teller 10 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 10 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 10 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 10 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 19 leer ist, // Das hier ist die Alte Abfrage, die aber durch Schachtelung der Bedingungen wesentlich simpler und besser geworden ist //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// //wenn //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 10 nicht voller als Teller 30 und Teller 10 nicht voller als Teller 40 //und Teller 10 nicht voller als Teller 50 und Teller 10 nicht voller als Teller 60 und Teller 10 nicht voller als Teller 70 //oder // Ich hoffe einfach mal, dass oder schwächer als und bindet //Teller 19 leer und Teller 29 nicht leer und Teller 10 nicht voller als Teller 30 und Teller 10 nicht voller als Teller 40 //und Teller 10 nicht voller als Teller 50 und Teller 10 nicht voller als Teller 60 und Teller 10 nicht voller als Teller 70 //oder //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 39 nicht leer und Teller 10 nicht voller als Teller 40 //und Teller 10 nicht voller als Teller 50 und Teller 10 nicht voller als Teller 60 und Teller 10 nicht voller als Teller 70 //oder //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 10 nicht voller als Teller 30 und Teller 49 nicht leer //und Teller 10 nicht voller als Teller 50 und Teller 10 nicht voller als Teller 60 und Teller 10 nicht voller als Teller 70 //oder //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 10 nicht voller als Teller 30 und Teller 10 nicht voller als Teller 40 //und Teller 59 nicht leer und Teller 10 nicht voller als Teller 60 und Teller 10 nicht voller als Teller 70 //oder //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 10 nicht voller als Teller 30 und Teller 10 nicht voller als Teller 40 //und Teller 10 nicht voller als Teller 50 und Teller 69 nicht leer und Teller 10 nicht voller als Teller 70 //oder //Teller 19 leer und Teller 10 nicht voller als Teller 20 und Teller 10 nicht voller als Teller 30 und Teller 10 nicht voller als Teller 40 //und Teller 10 nicht voller als Teller 50 und Teller 10 nicht voller als Teller 60 und Teller 79 nicht leer ist, // Teller 19 prüft ob der zugehörige Knoten (A) noch unbesucht ist // mit den anderen Abfragen wird geprüft ob der Knoten auch der günstigste ist, von denen, // die noch unbesucht sind // (Bei Gleichstand wird einfach der Knoten genommen, der in der Abfrage zuerst dran kommt) // A>B>C>D>E>F>G, //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// // Hier ist der Algorithmus für Knoten A beendet // Knoten B und mache folgendes, // Knoten B unbesucht? mache folgendes, // Knoten B günstiger als A? mache folgendes, // Knoten B günstiger als C? mache folgendes, // Knoten B... mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 21 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 2 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 21 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 22 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, // und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, // und lege 2 Nudeln auf Teller 28, // wenn Teller 8 leerer als Teller 20 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, // wenn Teller 22 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 23 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 2 Nudeln auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 23 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 24 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 2 Nudeln auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 24 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 25 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 2 Nudeln auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 25 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 26 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 2 Nudeln auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 26 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 27 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 20 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 2 Nudeln auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 27 nicht leer ist, und lege 1 Nudel auf Teller 29, // Damit ist Knoten B als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 20 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 20 nicht voller als Teller 60 oder Teller 69 nicht leer ist, wenn Teller 20 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 20 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 20 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 20 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 29 leer ist, // Hier ist der Algorithmus für Knoten B beendet // Knoten C und mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 31 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 3 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 10 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 31 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 32 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 3 Nudeln auf Teller 28, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 32 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 33 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, // und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, // und lege 3 Nudeln auf Teller 38, // wenn Teller 8 leerer als Teller 30 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 33 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 34 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 3 Nudeln auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 34 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 35 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 3 Nudeln auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 35 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 36 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 3 Nudeln auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 36 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 37 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 30 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 3 Nudeln auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 37 nicht leer ist, und lege 1 Nudel auf Teller 39, // Damit ist Knoten C als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 30 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 30 nicht voller als Teller 60 oder Teller 69 nicht leer ist, wenn Teller 30 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 30 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 30 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 30 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 39 leer ist, // Diese riesige Abfrage ist dazu da um zu überprüfen ob der Knoten derjenige mit den geringsten Kosten ist // von denen die noch als "unbesucht" markiert sind // Hier ist der Algorithmus für Knoten C beendet // Knoten D und mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 41 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 4 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 10 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 41 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 42 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 4 Nudeln auf Teller 28, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 42 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 43 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 4 Nudeln auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 43 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 44 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, // und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, // und lege 4 Nudeln auf Teller 48, // wenn Teller 8 leerer als Teller 40 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 44 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 45 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 4 Nudeln auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 45 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 46 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 4 Nudeln auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 46 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 47 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 40 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 4 Nudeln auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 47 nicht leer ist, und lege 1 Nudel auf Teller 49, // Damit ist Knoten D als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 40 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 40 nicht voller als Teller 60 oder Teller 69 nicht leer ist, wenn Teller 40 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 40 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 40 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 40 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 49 leer ist, // Hier ist der Algorithmus für Knoten D beendet // Knoten E und mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 51 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 5 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 10 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 51 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 52 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 5 Nudeln auf Teller 28, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 52 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 53 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 5 Nudeln auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 53 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 54 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 5 Nudeln auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 54 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 55 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, // und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, // und lege 5 Nudeln auf Teller 58, // wenn Teller 8 leerer als Teller 50 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 55 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 56 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 5 Nudeln auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 56 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 57 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 50 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 5 Nudeln auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 57 nicht leer ist, und lege 1 Nudel auf Teller 59, // Damit ist Knoten E als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 50 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 50 nicht voller als Teller 60 oder Teller 69 nicht leer ist, wenn Teller 50 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 50 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 50 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 50 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 59 leer ist, // Hier ist der Algorithmus für Knoten E beendet // Knoten F und mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 61 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 6 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 10 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 61 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 62 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 6 Nudeln auf Teller 28, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 62 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 63 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 6 Nudeln auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 63 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 64 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 6 Nudeln auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 64 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 65 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 6 Nudeln auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 65 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 66 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, // und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, // und lege 6 Nudeln auf Teller 68, // wenn Teller 8 leerer als Teller 60 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 66 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 67 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 60 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, und lege 6 Nudeln auf Teller 78, wenn Teller 8 leerer als Teller 70 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 67 nicht leer ist, und lege 1 Nudel auf Teller 69, // Damit ist Knoten F als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 60 nicht voller als Teller 70 oder Teller 79 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 60 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 60 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 60 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 60 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 60 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 69 leer ist, // Hier ist der Algorithmus für Knoten F beendet // Knoten G und mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, mache folgendes, // übergeordnete Prüfung, ob der Knoten der nächste im Algorithmus ist mache folgendes, lege soviele Nudeln, wie auf Teller 71 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 10 liegen, von Teller 10, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 10, und nimm soviele Nudeln, wie auf Teller 18 liegen, von Teller 18, und lege 6 Nudeln auf Teller 18, wenn Teller 8 leerer als Teller 10 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 71 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 72 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 20 liegen, von Teller 20, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 20, und nimm soviele Nudeln, wie auf Teller 28 liegen, von Teller 28, und lege 6 Nudeln auf Teller 28, wenn Teller 8 leerer als Teller 20 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 72 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 73 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 30 liegen, von Teller 30, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 30, und nimm soviele Nudeln, wie auf Teller 38 liegen, von Teller 38, und lege 6 Nudeln auf Teller 38, wenn Teller 8 leerer als Teller 30 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 73 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 74 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 40 liegen, von Teller 40, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 40, und nimm soviele Nudeln, wie auf Teller 48 liegen, von Teller 48, und lege 6 Nudeln auf Teller 48, wenn Teller 8 leerer als Teller 40 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 74 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 75 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 50 liegen, von Teller 50, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 50, und nimm soviele Nudeln, wie auf Teller 58 liegen, von Teller 58, und lege 6 Nudeln auf Teller 58, wenn Teller 8 leerer als Teller 50 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 75 nicht leer ist, und mache folgendes, lege soviele Nudeln, wie auf Teller 76 liegen, auf Teller 8, und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, und mache folgendes, nimm soviele Nudeln, wie auf Teller 60 liegen, von Teller 60, und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 60, und nimm soviele Nudeln, wie auf Teller 68 liegen, von Teller 68, und lege 6 Nudeln auf Teller 68, wenn Teller 8 leerer als Teller 60 ist, und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, wenn Teller 76 nicht leer ist, //und mache folgendes, // lege soviele Nudeln, wie auf Teller 77 liegen, auf Teller 8, // und lege soviele Nudeln, wie auf Teller 70 liegen, auf Teller 8, // und mache folgendes, // nimm soviele Nudeln, wie auf Teller 70 liegen, von Teller 70, // und lege soviele Nudeln, wie auf Teller 8 liegen, auf Teller 70, // und nimm soviele Nudeln, wie auf Teller 78 liegen, von Teller 78, // und lege 6 Nudeln auf Teller 78, // wenn Teller 8 leerer als Teller 70 ist, // und nimm soviele Nudeln, wie auf Teller 8 liegen, von Teller 8, //wenn Teller 77 nicht leer ist, und lege 1 Nudel auf Teller 79, // Damit ist Knoten G als "besucht" markiert und nimm 1 Nudel von Teller 80, // Damit ist die Anzahl der unbesuchten Knoten um 1 geschrumpft wenn Teller 70 nicht voller als Teller 60 oder Teller 69 nicht leer ist, // entweder ist Knoten A günstiger oder Knoten X ist bereits als besucht markiert wenn Teller 70 nicht voller als Teller 50 oder Teller 59 nicht leer ist, wenn Teller 70 nicht voller als Teller 40 oder Teller 49 nicht leer ist, wenn Teller 70 nicht voller als Teller 30 oder Teller 39 nicht leer ist, wenn Teller 70 nicht voller als Teller 20 oder Teller 29 nicht leer ist, wenn Teller 70 nicht voller als Teller 10 oder Teller 19 nicht leer ist, wenn Teller 79 leer ist, // Hier ist der Algorithmus für Knoten G beendet solange Teller 80 nicht leer ist! // Teller 80 zählt, wie viele unbesuchte Knoten es noch gibt! // Ergebnis-Ausgabe // Vorgängerknoten Sag mir, wieviele Nudeln auf Teller 18 liegen! Sag mir, wieviele Nudeln auf Teller 28 liegen! Sag mir, wieviele Nudeln auf Teller 38 liegen! Sag mir, wieviele Nudeln auf Teller 48 liegen! Sag mir, wieviele Nudeln auf Teller 58 liegen! Sag mir, wieviele Nudeln auf Teller 68 liegen! Sag mir, wieviele Nudeln auf Teller 78 liegen! // Kosten der "Reise" Sag mir, wieviele Nudeln auf Teller 10 liegen! Sag mir, wieviele Nudeln auf Teller 20 liegen! Sag mir, wieviele Nudeln auf Teller 30 liegen! Sag mir, wieviele Nudeln auf Teller 40 liegen! Sag mir, wieviele Nudeln auf Teller 50 liegen! Sag mir, wieviele Nudeln auf Teller 60 liegen! Sag mir, wieviele Nudeln auf Teller 70 liegen! Bis bald!