Bist du dir sicher, dass der Dijkstra in deinem fünften Schritt in eine Endlosschleife gerät? Pro Schleifendurchlauf wird doch der Knoten mit dem kleinsten Key gelöscht. In diesesm Fall ist "unendlich" der kleinste Key, da er der einzige in der Liste ist und wird gelöscht. Oder hab ich da was falsch verstanden?
Grüße don.vito.c@xxxxxx schrieb:
Hier mal mein Versuch. Kritik erbeten! ------------------------------------------------------------------------ No virus found in this incoming message.Checked by AVG - http://www.avg.com Version: 8.0.176 / Virus Database: 270.10.16/1926 - Release Date: 30.01.2009 17:31
--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents
