Sonntag, 30. Dezember 2012

Eisenbahn optimieren

Die Programmieraufgabe „Eisenbahn optimieren“ von Programmieraufgaben.ch finde ich ganz spannend.

Im Kern ließe sich hier wohl der Dijkstra-Algorithmus (Graphentheorie) zur Anwendung bringen, wenn auch diese Lösung überdimensioniert sein könnte. Ich habe bei Wikibooks eine ganz brauchbar erscheinende Sammlung von Algorithmen gefunden, die von pberndt betreut wird.


Keine Kommentare:

Kommentar veröffentlichen