Die Flotte teilte sich im ersten Schlag gleichmäßig auf, obwohl die Farr 280 zunächst auf der linken Seite des Kurses zusammenblieben. Am Ende der ersten Runde lag Pandemonium weit vor Sture Wikmans MC31 Vitres, die beide am Leetor nach rechts abbogen, während Gweilo die linke Handmarke nahm. Den nächsten Schlag teilte sich die Flotte wieder in strahlender Sonne auf. Im letzten Lauf genossen die Führenden in einer aufziehenden Brise das denkbar engste Finish. Knoten für bootsführerschein binnen. Die Flotte blieb hart, bevor sie zur Anliegelinie halste. Pandemonium beurteilte eine perfekte Linie zur Zielmarke, hatte aber die Anforderung vergessen, zuerst das Leetor zu passieren. Die daraus resultierende Doppelhalse erwies sich als teuer und ließ zwei Boote zurück: Jerry Hill / Richard Faulkners Moral Compass und Gweilo, die nach dem Tor schnell zur Linie kamen und gleichzeitig ins Ziel kamen, gefolgt von Pandemonium fünf Sekunden später. Letzteres hat jedoch eine niedrigere Bewertung, während Gweilo das bestbewertete des Trios ist.
index = knotenzähler knoten. szkindex = knotenzähler knotenzähler += 1 pfad. append ( knotenname); schnellzugriff. add ( knotenname) knoten. besucht = besucht prettyprint ( 'initialisiert', knotenname, knoten, aufruflevel) # Nachbarknoten besuchen for kante in knoten. kanten: nächster = graph [ kante] if nächster. besucht! = besucht: besuche ( kante, aufruflevel + 1) knoten. szkindex = min ( knoten. szkindex, nächster. szkindex) else: prettyprint ( 'bereits besucht', knotenname, knoten, aufruflevel, kante = kante) if kante in schnellzugriff: knoten. index) prettyprint ( 'alle kanten besucht', knotenname, knoten, aufruflevel) # SZKs ausgeben if knoten. szkindex == knoten. index: szk = [] while True: pfadknotenname = pfad. pop (); schnellzugriff. remove ( pfadknotenname) szk. append ( pfadknotenname) if pfadknotenname == knotenname: break prettyprint ( 'szk gefunden', knotenname, knoten, aufruflevel, szk = szk) # Algorithmus starten for knotenname in graph: besuche ( knotenname) # Diese Funktion wird hier nur verwendet um den Verlauf des Algorithmus zu visualisieren.
"Im zweiten Rennen sind wir die meiste Zeit mit 20-22 Knoten vor dem Wind gefahren! " Es war erst der zweite Tag auf dem Wasser für Tony Dickin's Jubilee, aber er liegt jetzt auf dem zweiten Platz, sieben Punkte hinter Tokoloshe, aber fünf vor Simon Perrys Jiraffe, dem dritten Gesamtrang. "Ich bin wirklich froh, mit den Ergebnissen, die wir haben, fertig zu sein", sagt Dicken. "Das ist ein großartiges Hochleistungssegeln mit großen Geschwindigkeiten und vielen Herausforderungen. Es ist die ganze Zeit nip and tuck – machen Sie einen Fehler und Sie sind drei Plätze zurück! " Die Rennen gehen am Wochenende weiter, wenn sich auch die J/109- und J/111-Flotten der Action anschließen werden. Ergebnisse unter Die Fotogalerie vom ersten Renntag befindet sich unter
Besuche nun d, e # d: Initialisiert. Besuche nun a, e # d: a bereits besucht # e: Initialisiert. Besuche nun c, f # e: c bereits besucht # f: Initialisiert. Besuche nun g, i # g: Initialisiert. Besuche nun f, h # g: f bereits besucht # h: Initialisiert. Besuche nun j # j: Initialisiert. Besuche nun i # i: Initialisiert. Besuche nun f, g # i: f bereits besucht # i: g bereits besucht # i: Alle Kanten besucht # j: Alle Kanten besucht # h: Alle Kanten besucht # g: Alle Kanten besucht # f: i bereits besucht # f: Alle Kanten besucht # f: SZK gefunden! # f -> g -> h -> j -> i -> f # e: Alle Kanten besucht # d: Alle Kanten besucht # c: e bereits besucht # c: Alle Kanten besucht # b: Alle Kanten besucht # a: Alle Kanten besucht # a: SZK gefunden! # a -> b -> c -> d -> e -> a Literatur [ Bearbeiten | Quelltext bearbeiten] Robert Tarjan: Depth-first search and linear graph algorithms. In: SIAM Journal on Computing. Bd. 1 (1972), Nr. 2, S. 146–160.