Примеры использования Shortest paths на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
usage of shortest paths allows both to increase the correlation between computed and expert similarity
что использование кратчайших путей позволяет как повысить корреляцию получаемых оценок близости с экспертными,If there are 10 or so shortest paths between different nodes,
Если есть приблизительно 10 кратчайших путей между различными узлами,The all-pairs shortest paths problem for unweighted directed graphs was introduced by Shimbel(1953), who observed that
Задача о кратчайшем пути между всеми парами вершин для невзвешенного ориентированного графа была поставлена Симбелом в 1953 году,In the event that one of the paths becomes overloaded it is possible to move some services off those shortest paths by reassigning the services ISID to a different,
Если один из that lies on shortest paths between each pair of the three vertices.
которая лежит на кратчайшем пути между каждой парой этих трех вершин.This follows from the fact that most shortest paths between nodes flow through hubs,
Это следует из того факта, что большинство кратчайших путей проходят через хабы,C in Figure 3), they would communicate over one of these shortest paths with a MAC-in-MAC encapsulated frame.
говорит с Устройству C на рисунке 3), они передали бы по одному из этих кратчайших путей с MAC- in- MAC инкапсулировавший фрейм.either there exists a unique vertex that belongs to shortest paths between all three vertices, or there exists a unique triangle whose edges lie on these three shortest paths.
существует единственная вершина, лежащая на трех кратчайших путях между этими тремя вершинами, либо существует единственный треугольник, ребра которого лежат на этих кратчайших путях.that belongs to shortest paths between each pair of a, b, and c.
которая принадлежит кратчайшим путям между каждой парой вершин a, b и c.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
отдельных вызовов алгоритма Дейкстры более утонченными алгоритмами для поиска кратчайших путей из всех вершин одной грани планарного графаalgorithms for polygon triangulation, shortest paths, and the construction of nearest neighbor graphs,
алгоритмов триангуляции многоугольников, поиска кратчайших путей, для построения графов ближайших соседейLozano-Pérez& Wesley(1979) attribute the visibility graph method for Euclidean shortest paths to research in 1969 by Nils Nilsson on motion planning for Shakey the robot, and also cite a
Лозано- Перец и Весли приписывают метод графа видимости для кратчайшего пути на евклидовой плоскости исследованию 1969 года Нильса Нильссона по планированию движения робота ШекиVisibility graphs may be used to find Euclidean shortest paths among a set of polygonal obstacles in the plane:
Графы видимости можно использовать для поиска кратчайших путей среди многоугольных препятствий на плоскости- a longest path in G can be found in linear time by applying a linear time algorithm for shortest paths in-G, which is also a directed acyclic graph.
самый длинный All Pairs Shortest Path APSP.
Поиск кратчайшего пути для всех пар вершин APSP.All routers are building the shortest path tree to other nodes.
Все маршрутизаторы строят дерево кратчайшего пути в остальных узлов сети.Notice that there may be more than one shortest path between two vertices.
Может существовать несколько кратчайших путей между двумя вершинами.Output data conversion and shortest path search.
Преобразование выходных данных и поиск кратчайшего пути.A Horton cycle is a fundamental cycle of a shortest path tree of the given graph.
Цикл Хортона- это фундаментальный цикл дерева кратчайших путей заданного графа.Repeated application of any algorithm for the single source shortest path.
Многократное применение любого алгоритма поиска кратчайшего пути от одной вершины.
