Artikel-Archiv c't Innovation 2020, Seite 8

  • Thumbnail, c't Innovation 2020, Seite 8

    DijkstraAlgorithmus: Die Suche nach der besten Route

    Ein Kartendienst wie Google Maps ist eine hochkomplexe Plattform, die weiß, wo es die nächste Tank stelle gibt und die ganz nebenbei Daten für die Routenfindung während der Nutzung erhebt. Für die Kernaufgabe, die Berechnung der optimalen Route von A nach B, kommt ein uraltes Verfahren zum Einsatz.

    Umfang: ca. 2 redaktionelle Seiten
    BibTeX anzeigen

    Erwerben Sie das Heft
    c't Innovation 2020,
    um Zugriff auf diesen Artikel zu erhalten.

    Dieser Artikel ist nicht Teil der Abonnements von Heise Medien.