| Like the OSPF protocol, IS-IS uses Dijkstra's algorithm for computing the best path through the network. | Как и OSPF, IS-IS использует Алгоритм Дейкстры для просчёта наилучших маршрутов. |
| Software architecture as a concept has its origins in the research of Edsger Dijkstra in 1968 and David Parnas in the early 1970s. | Начало архитектуре программного обеспечения как концепции было положено в научно-исследовательской работе Эдсгера Дейкстры в 1968 году и Дэвида Парнаса в начале 1970-х. |
| He then replaces the O(n) separate calls to Dijkstra's algorithm with more sophisticated algorithms to find shortest paths from all vertices on a single face of a planar graph and to combine the distances from the two subgraphs. | Затем он заменяет O(n) отдельных вызовов алгоритма Дейкстры более утончёнными алгоритмами для поиска кратчайших путей из всех вершин одной грани планарного графа и комбинирования расстояний из двух подграфов. |
| If the edges are sorted by their weights, then a modified version of Dijkstra's algorithm can compute the bottlenecks between a designated start vertex and every other vertex in the graph, in linear time. | Если рёбра отсортированы по их весам, то модифицированная версия алгоритма Дейкстры может вычислить узкие места между назначенной стартовой вершиной и всеми остальными вершинами графа за линейное время. |
| Therefore, the Euclidean shortest path problem may be decomposed into two simpler subproblems: constructing the visibility graph, and applying a shortest path algorithm such as Dijkstra's algorithm to the graph. | Таким образом, задача о кратчайшем пути может быть разбита на две более простые задачи - построение графа видимости и применение к графу алгоритма кратчайшего пути, такого как алгоритм Дейкстры. |
| In Dijkstra's model, although there could be an unbounded amount of time between the execution of sequential instructions on a computer, a (parallel) program that started out in a well defined state could terminate in only a bounded number of states. | Хотя в модели Дейкстры не может быть неограниченного количества времени между выполнением последовательных операций на компьютере, параллельно выполняемая программа, которая начала свою работу в строго определённом состоянии, может быть прервана лишь в ограниченном числе состояний. |
| Rerooting single-source distances: The distances from r in G are transformed into nonnegative lengths, and again Dijkstra's algorithm is used to compute distances from s. | Пересчёт расстояний для одного источника - расстояния от г в G преобразуются в неотрицательные длины, и снова используется алгоритм Дейкстры лоя вычисления расстояний от s. |
| Frank Rubin published a criticism of Dijkstra's letter in the March 1987 CACM where it appeared under the title"'GOTO Considered Harmful' Considered Harmful". | Критика Фрэнка Рубина по поводу письма Дейкстры была опубликована в мартовском выпуске САСМ 1987 года под заголовком «"GOTO Considered Harmful" Considered Harmful» (с англ. - «О вреде "О вреде оператора goto"»). |
| The time for the two recursive calls to A and B in this algorithm is dominated by the time to perform the O(n) calls to Dijkstra's algorithm, so this algorithm finds the shortest cycle in O(n3/2 log n) time. | Время двух рекурсивных вызовов для А и В в этом алгоритме доминируется временем работы O(n) алгоритма Дейкстры, так что данный алгоритм находит кратчайший цикл за время O(n3/2 log n). |
| Using Dijkstra's algorithm to find each shortest path tree and then using Gaussian elimination to perform the testing steps of the greedy basis algorithm leads to a polynomial time algorithm for the minimum weight cycle basis. | Если использовать алгоритм Дейкстры для поиска каждого кратчайшего дерева путей, а затем использовать исключение Гаусса для шагов проверки базового жадного алгоритма, получим алгоритм полиномиального времени для базиса циклов минимального веса. |
| Examples of such problems are Prim's minimal-spanning-tree algorithm and Dijkstra's shortest-path algorithm. | Примерами таких проблем являются алгоритм построения минимального остовного дерева Прима и проблема кратчайшего пути Дейкстры. |
| Single-source inter-part distances: The distances computed in the previous stages are used, together with a Dijkstra computation within a modified version of each Gi, to compute the distances in G from r to all the nodes. | Расстояния внутри части для одного источника - используются расстояния, вычисленные на предыдущем шаге, вместе с вычислениями Дейкстры в модифицированной версии каждого Gi для вычисления расстояний в G от r до всех узлов. |
| This version of the IS-IS routing protocol was then called Integrated IS-IS (RFC 1195) Both IS-IS and Open Shortest Path First (OSPF) are link state protocols, and both use the same Dijkstra algorithm for computing the best path through the network. | Эта версия протокола IS-IS была названа Integrated IS-IS (RFC 1195) Как IS-IS, так и OSPF - протоколы, основанные на состояниях (link-state), оба используют Алгоритм Дейкстры для расчёта наилучшего пути. |
| The Edsger W. Dijkstra Paper Prize in Distributed Computing is given for outstanding papers on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade. | Премия Дейкстры (англ. Edsger W. Dijkstra Prize in Distributed Computing) - премия имени Эдсгера В. Дейкстры в области распределённых вычислений, вручаемая за выдающиеся работы, значимость и влияние которых были заметны на протяжении не менее десяти лет. |
| 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. | Если граф разрежен, у него имеются рёбра с отрицательным весом и отсутствуют циклы с отрицательным суммарным весом, то используется алгоритм Джонсона, который имеет ту же сложность, что и вариант с алгоритмом Дейкстры. |