Google Maps kann innerhalb weniger Sekunden eine Route durch ein riesiges Straßennetz berechnen, obwohl allein Nordamerika mehr als 64 Millionen Straßenkreuzungen umfasst. Die Grundlage moderner ...
Es gibt einen Programmier-Aufgaben-Klassiker (ja, Programmier-Probleme können inzwischen auch Kultstatus haben) namens „Shortest Paths“. Ein Algorithmus soll den kürzesten Weg zwischen anzulaufenden ...