Shortest paths and Eikonal equations on a graph
Kürzeste Wege von beliebigen Punkten eines Graphen zu einem Zielknoten – ein Ansatz über Eikonal-Gleichungen und Viskositätslösungen auf topologischen Graphen. Mit Fabio Camilli und Adriano Festa, 2012.
Autoren: Fabio Camilli, Adriano Festa, Dirk Schieborn
Referenz: arXiv:1105.5725v2 · Artikel auf ResearchGate
Erscheinungsjahr: 2012
Abstract
Ein zentrales Problem der Graphentheorie ist die Bestimmung kürzester Wege von den Knoten eines Graphen zu einem vorgegebenen Zielknoten. Wir untersuchen eine Verallgemeinerung: die Suche nach dem kürzesten Weg von einem beliebigen Punkt eines Graphen (nicht nur einem Knoten) zum Ziel. Unser Ansatz basiert auf der Untersuchung von Eikonal-Gleichungen und der zugehörigen Theorie der Viskositätslösungen auf topologischen Graphen.