Hallo ihr alle,

ich muss in Informatik bald einen Vortrag zum Thema Backtracking halten. Ich habe leider nicht so viel Ahnung und benötige ein wenig Hilfe von Profis.

Also ich hab schon mir ein paar Infos rausgesucht zum Thema. Und zwar muss ich die prinzipielle Vorgehensweise beschreiben beim Finden einer kürzesten Reise in einem Wegenetz.

Dann soll ich den algorithmischen Aufwand mathematisch abschätzen, was mir am schwersten fällt da ich das nicht kann.

Würde mich über ein paar Anregungen freuen.

Liebe Grüße!


Moderiert von Narses: Topic aus Sonstiges (Delphi) verschoben am Fr 14.08.2009 um 23:25

Den algorithmischen Aufwand findest du bei de.wikipedia.org/wiki/Backtracking unter Zeitaufwand.

Ist dort auch (wenn auch nicht sehr gut) in Pseudocode dargestellt. Eine bessere Variante gibt es hier: en.wikipedia.org/wiki/Backtracking allerdings auf englisch.