Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
shortest path problem
Vertaling van "shortest path problem" in Duits
Kürzeste-Wege-Problem
In this doctoral project network problems like the shortest path problem and the minimum cost flow problem are considered for multiple objectives and given uncertainties.
In diesem Dissertationsprojekt werden Netzwerkprobleme wie das Kürzeste-Wege-Problem oder das Netzwerkflussproblem mit minimalen Kosten betrachtet, unter Berücksichtigung von Unsicherheiten und mehreren Zielfunktionen.
In this thesis, we propose a 2-step method for the constrained shortest path problem.
In dieser Arbeit stellen wir eine 2-Schritt-Methode für das Kürzeste-Wege-Problem mit Nebenbedingungen vor.
We are now looking for a path for which the sum of all edge lengths (each with -log pi) is minimal, which again is a shortest path problem.
Wir suchen Jetzt nach einem Weg, für den die Summe der Längen der Wege (jeweils -log pi) minimal ist, was wieder dem Kürzeste-Wege-Problem entspricht.
Our first ansatz transforms the MAP problem into a shortest path problem, which is solved by an A*-search with an admissible tree-based heuristic.
Unser erster Ansatz transformiert das MAP-Problem in ein Kürzeste-Wege-Problem, welches mittels einer A*-Suche unter Verwendung einer zulässigen Heuristik gelöst wird.
On the other hand - similarly to the algebraic shortest path problem - context-free grammars can be equipped with semiring values.
Auf der anderen Seite können kontextfreie Grammatiken analog zum algebraischen Wegeproblem mit Semiringwerten ausgestattet werden.
That is how the reduction of the most reliable path problem to the shortest path problem works.
So funktioniert die Reduktion des Problems des zuverlässigsten Wegs auf das Problem des kürzesten Wegs.
The path-finding problem is formalized as two types of multimodal shortest path problem.
Dann wird die Routenplanungsaufgabe in zwei Typen kategorisiert und als multimodales kürzester Pfad Problem formalisiert.
The pricing problem is a constrained shortest path problem and is proven to be NP-complete in the strong sense.
Das Pricingproblem ist ein eingeschränktes Kürzeste-Wege Problem und NP-schwer im strengen Sinne.
The second problem is the All-Pairs Shortest Path problem.
Als nächstes betrachten wir das All-Pairs Shortest Path Problem.
The first problem considered is the Single Source Shortest Path problem.
Zuerst behandeln wir das Single Source Shortest Path Problem.
Based on the theory of dynamic programming, we prove the existence of optimal paths and the lower semicontinuity of the optimal value function both for the optimal path problem in which all travel time and cost functions are precisely known and for the robust shortest path problem.
Basierend auf der Theorie der dynamischen Programmierung beweisen wir die Existenz optimaler Wege und die Unterhalbstetigkeit der Optimalwertfunktion, sowohl für das optimale Wege Problem in dem alle Reisezeit- und Kostenfunktionen präzise bekannt sind, als auch für das robuste optimale Wege Problem.
If all tasks are initially known, the problem can be modeled as a shortest path problem and solved using standard algorithms.
Sind alle Aufträge bereits zu Beginn bekannt, kann das Problem als ein Kürzeste-Wege-Problem modelliert und mit bekannten Algorithmen gelöst werden.
The all-pairs shortest path problem finds the shortest paths between every pair of vertices v, v' in the graph.
In dieser Variante des Problems geht es um die Bestimmung der kürzesten Pfade zwischen allen Knotenpaaren eines Graphen.
Synoniemen voor shortest path problem in het Engels
Resultaten: 15. Exact: 15. Verstreken tijd: 40 ms.
