Sign In
insight - Tightest Admissible Shortest Path (TASP)
Optimale Pfadsuche in Graphen mit unsicheren Kantengewichten
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.
Tightest Admissible Shortest Path: Optimizing Edge-Weight Uncertainty in Graph Search
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.
Products
© 2024 by Linnk AI