What is the translation of " DIJKSTRA'S ALGORITHM " in Hungarian?

• dijkstra algoritmusa

Examples of using Dijkstra's algorithm in English and their translations into Hungarian

Beam search A* search algorithm Dijkstra's algorithm.
Sugárkeresés A* keresési algoritmus Dijkstra algoritmusa.

Dijkstra's algorithm finds the quickest path between points.
A Dijkstra algoritmus a pontok közötti leggyorsabb utat választja.

If all edge weights are nonnegative, we can use Dijkstra's algorithm.
Ha a távolságok nemnegatívak, Dijkstra algoritmusát alkalmazhatjuk.

Dijkstra's algorithm to compute the shortest path through a graph.
Dijkstra algoritmus- A legrövidebb útAz algoritmus bemutatása egy példán keresztül.

If all edge weights are nonnegative, we can use Dijkstra's algorithm.
Amennyiben az élsúlyok nem-negatívak, akkor alkalmazhatjuk a Dijkstra-algoritmust.

Dijkstra's algorithm solves the single-source shortest path problem with non-negative edge weight.
Dijkstra algoritmusa az egy forrásból származó legrövidebb út problémát nem negatív él számokkal oldja meg.

The math we're using here is called Dijkstra's algorithm, which is a greedy algorithm..
A matekot, amit itt használunk, úgy hívják, hogy Dijkstra algoritmus, ami egy kapzsi algoritmus..

The non-existence of negative edges ensures the optimality of the paths found by Dijkstra's algorithm.
A negatív élek hiánya biztosítja a Dijkstra algoritmusa által megtekintett útvonalak optimalitását.

The running time of Dijkstra's algorithm is lower than that of Bellman-Ford Algorithm..
A Dijkstra algoritmusának futási ideje, egy jó megvalósítás mellett, gyorsabb, mint a Bellman-Ford-algoritmusé.

Breadth-first search Depth-first search Graph traversal Connected-component labeling Dijkstra's algorithm.
Szélességi keresés Mélységi keresés Gráfbejárás Csatlakoztatott komponensek címkézése Dijkstra algoritmusa.

Like Dijkstra's algorithm and A*, D* maintains a list of nodes to be evaluated, known as the"OPEN list".
Dijkstra algoritmusához és A* -hoz hasonlóan a D* fenntartja az értékelendő csomópontok listáját, az úgynevezett"OPEN list" néven.

Online mapping sites and car navigation systems, they use Dijkstra's algorithm to calculate directions.
Az online térkép oldalak és a kocsi navigációs rendszerek, mind a Dijkstra algoritmust használják, hogy kikalkulálják az irányokat.

This is an improvement of Dijkstra's algorithm with iterative search on a carefully selected subset of the vertices.
Ez Dijkstra algoritmusának javított változata, ami csúcsok egy gondosan kiválasztott részhalmazán végez iteratív keresést.

The distance in the original graph is then computed for each distance D(u, v), by adding h(v)- h(u) to the distance returned by Dijkstra's algorithm.
Ezután kiszámolódik a távolság az eredeti gráfon minden D(u, v)-hez úgy, hogy h( v)- h( u )-t adunk a Dijkstra algoritmusa által visszaadott távolság értékekhez.

The algorithm concludes by applying Dijkstra's algorithm to each of the four starting nodes in the reweighted graph.
Az algoritmus úgy fejeződik be, hogy Dijkstra algoritmusát alkalmazzuk az újra súlyozott gráfokon mind a négy kezdő csomópontra.

With a consistent heuristic, A* is guaranteed to find an optimal path without processing any node more than once and A* is equivalent to running Dijkstra's algorithm with the reduced cost d'(x, y)= d(x, y)+ h(y)- h(x).
Konzisztens heurisztikával garantált, hogy az A* optimális utat talál egy csomópont többszöri feldolgozása nélkül, és A* egyenértékű Dijkstra algoritmusának futtatásával csökkentett d'( x, y)= d( x, y)+ h költséggel d'y- h( x).

Both Dijkstra's algorithm and depth-first search can be implemented more efficiently without including an h( x){\displaystyle h(x)} value at each node.
Mind Dijkstra algoritmusa, mind a mélyreható keresés hatékonyabban megvalósítható anélkül, hogy bele kellene foglalni h( x) h(x) értékét minden csomóponton.

The distances in the original graph may be calculated from the distances calculated by Dijkstra's algorithm in the reweighted graph by reversing the reweighting transformation.[1].
Az eredeti gráfban szereplő távolságok kiszámíthatók a Dijkstra algoritmusa által kiszámított távolságokból az újra súlyozott gráfon az újra súlyozási átalakítás megfordításával.[1].

Finally, q is removed, and Dijkstra's algorithm is used to find the shortest paths from each node s to every other vertex in the reweighted graph.
Végül q-t eltávolítjuk, és a Dijkstra algoritmust használunk, hogy megtaláljuk a legrövidebb utat minden s csomóponttól minden más csúcshoz a újrasúlyozott gráfon.

When the heuristic being used is admissible but not consistent, it is possible for a node to be expanded by A* many times, an exponential number of times in the worst case.[13] In such circumstances Dijkstra's algorithm could outperform A* by a large margin.
Ha a heurisztika elfogadható, de nem következetes, akkor egy csomópontot A* -gal meghosszabbíthatunk, a legrosszabb esetben pedig exponenciálisan növelhetünk.[1] Ilyen körülmények között Dijkstra algoritmusa nagymértékben felülmúlhatja az A* -ot.

Like Dijkstra's algorithm, Bellman- Ford proceeds by relaxation, in which approximations to the correct distance are replaced by better ones until they eventually reach the solution.
Mint Dijkstra algoritmusa Bellman- Ford relaxáció útján megy végbe, amelyben a helyes távolságokhoz való közelítéseket jobbak váltják fel, amíg végül el nem érik a megoldást.

A best-first branch and bound algorithm can be obtained by using a priority queue that sorts nodes on their lower bound.[1] Examples of best-first search algorithms with this premise are Dijkstra's algorithm and its descendant A* search.
A legjobb az első ág és a kötött algoritmus olyan prioritási sor használatával érhető el, amely az alsó határon lévő csomópontokat rendezi.[1] Példák a legelső keresési algoritmusokra, amelyek tartalmazzák ezt az előfeltételt, Dijkstra algoritmusa és A* keresés leszármazottjának.

It works by using the Bellman- Ford algorithm to compute a transformation of the input graph that removes all negative weights, allowing Dijkstra's algorithm to be used on the transformed graph.[1][2] It is named after Donald B. Johnson, who first published the technique in 1977.[3].
A Bellman- Ford algoritmus segítségével működik egy olyan bemeneti gráf transzformációjának kiszámításához, amely eltávolítja az összes negatív súlyt, lehetővé téve Dijkstra algoritmusának használatát a transzformált gráfon.[1][2] Donald B. Johnson után nevezték el az algoritmust, aki 1977-ben publikálta a technikát.[3].

Dijkstra's algorithm, as another example of a uniform-cost search algorithm, can be viewed as a special case of A* where h( x)= 0{\displaystyle h(x)=0} for all x.[11][12] General depth-first search can be implemented using A* by considering that there is a global counter C initialized with a very large value.
Dijkstra algoritmusa, mint egy egységes költségű keresési algoritmus további példája, tekinthető az A* speciális esetének, ahol h( x)= 0 h(x)= 0 minden x-re.[1][2] Az általános mélységi keresés az A* használatával valósítható meg, figyelembe véve, hogy létezik egy nagyon nagy értékkel inicializált globális C számláló.

The algorithm is believed to work well on random sparse graphs and is particularly suitable for graphs that contain negative-weight edges.[1] However, the worst-case complexity of SPFA is the same as that of Bellman- Ford, so for graphs with nonnegative edge weights Dijkstra's algorithm is preferred.
Az algoritmus jól működik a véletlenszerű ritka gráfokon, és különösen alkalmas a negatív súlyú éleket tartalmazó gráfok útvonalainak kiszámításában. Az SPFA futási ideje legrosszabb esetben ugyanolyan, mint a Bellman- Ford-é, így a nemnegatív élsúlyú gráfok esetében a Dijkstra algoritmusát használják inkább.

The Bellman- Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph.[1] It is slower than Dijkstra's algorithm for the same problem, but more versatile, as it is capable of handling graphs in which some of the edge weights are negative numbers.
A Bellman-Ford algoritmus egy algoritmus, amely kiszámítja a legrövidebb utat egyetlen forrástól(vertex) az összes többi csúcshoz egy súlyozott digráf ban.[1] Ez lassabb, mint Dijkstra algoritmusa ugyanarra a problémára, viszont sokoldalúbb, mert képes olyan grafikonok kezelésére, amelyekben az egyes élsúlyok negatív számok.

For sparse graphs with negative edges but no negative cycles, Johnson's algorithm can be used, with the same asymptotic running time as the repeated Dijkstra approach.
A negatív élekkel rendelkező, de negatív körök nélküli ritka gráfoknál Johnson algoritmusa használható, ugyanolyan futási idővel, mint az ismételt Dijkstra megközelítésnél.

Algorithms for calculating the regular numbers in ascending order were popularized by Edsger Dijkstra.
A szabályos számok emelkedő sorrendbeli generálásának algoritmusait Edsger Dijkstra hozta be a köztudatba.

Therefore, it is also sometimes called the Jarník's algorithm, Prim- Jarník algorithm, Prim- Dijkstra algorithm or the DJP algorithm.
Az algoritmust ezért nevezik Prim-algoritmusnak, DJP-algoritmusnak, Jarník-algoritmusnak, vagy Prim-Jarník algoritmusnak is.

If Q{\displaystyle Q} is a priority queue, then the algorithm pretty much resembles Dijkstra's.
Ha Q{\displaystyle Q} egy prioritási sor volna, akkor az algoritmus viselkedése a Dijkstra-féle algoritmusra emlékeztetne.