
The tightest admissible shortest path (TASP) problem aims to find the path with the tightest suboptimality bound on the optimal cost in a graph with uncertain edge weights.


coremsg

tightest-admissible-shortest-path-optimizing-edge-weight-uncertainty-in-graph-search


Tightest Admissible Shortest Path: Optimizing Edge-Weight Uncertainty in Graph Search


title_rewrite


Das Ziel ist es, den Pfad mit der engsten Suboptimalitätsgrenze im Verhältnis zu den optimalen Kosten zu finden, wenn die Kantengewichte mit Unsicherheit behaftet sind.


optimale-pfadsuche-in-graphen-mit-unsicheren-kantengewichten


Optimale Pfadsuche in Graphen mit unsicheren Kantengewichten
