Примеры использования Shortest paths на Английском языке и их переводы на Русский язык
{-}
-
Official
-
Colloquial
Graphs, shortest paths.
Shortest paths on weighted and unweighted graphs.
Кратчайшие пути на графах.Bitmasks, shortest paths.
Графы, кратчайшие пути.Data structures, graphs, implementation, shortest paths.
Графы, кратчайшие пути, реализация, структуры данных.Geometry, shortest paths.
Геометрия, кратчайшие пути.The all-pairs shortest paths problem for unweighted directed graphs was introduced by Shimbel(1953), who observed that it could be solved by a linear number of matrix multiplications that takes a total time of OV4.
Задача о кратчайшем пути между всеми парами вершин для невзвешенного ориентированного графа была поставлена Симбелом в 1953 году, который обнаружил, что она может быть решена за линейное количество манипуляций( умножения) с матрицей.Dp, graphs, shortest paths.
Графы, дп, кратчайшие пути.When two shortest paths traverse the same hop, the thickness of the lines being drawn is increased.
Когда два кратчайших пути пересекают тот же транзитный участок, толщина проведенных линий увеличена.Dsu, graphs, shortest paths.
Графы, кратчайшие пути, снм.If there are 10 or so shortest paths between different nodes, it is possible to assign different services to different paths and to know that the traffic for a given service will follow exactly the given path. .
Если есть приблизительно 10 кратчайших путей между различными узлами, можно присвоить различные службы различным Graphs, math, shortest paths.
Графы, дп, кратчайшие пути.The breadth-first search finds the shortest paths[math]d(u, v)[/math] from the node[math]u[/math] to all the other nodes in the manner described below.
Поиск в ширину находит кратчайшие пути[ math] d( u, v)[/ math] от вершины[ math] u[/ math] до всех остальных вершин графа описанным далее образом.Constructive algorithms, shortest paths.
Конструктив, кратчайшие пути.Our duty is to proffer the shortest paths, but patience will be found to follow the longest roads also.
Наша обязанность предложить пути кратчайшие, но терпение найдется следовать и длиннейшими дорогами.Binary search, graphs, shortest paths.
Бинарный поиск, графы, кратчайшие пути.The Floyd-Warshall algorithm for finding shortest paths in a weighted graph is named after Robert Floyd and Stephen Warshall who independently published papers about it in 1962.
Алгоритм Флойда- Варшалла для поиска кратчайших путей во взвешенном графе назван в честь Роберта Флойда и Стивена Варшалла, которые независимо опубликовали статьи о нем в 1962 году.Track graphs, greedy, shortest paths.
Графы, жадные алгоритмы, кратчайшие пути.Compared to Dice measure,usage of shortest paths allows both to increase the correlation between computed and expert similarity and to achieve better results in the word sense disambiguation task.
В сравнении с мерой Дайса, используемой в системе анализа текстов Текстерра, показывается,что использование кратчайших путей позволяет как повысить корреляцию получаемых оценок близости с экспертными, так и достичь лучших результатов в задаче разрешения лексической многозначности.Flows, graphs, shortest paths.
Графы, кратчайшие пути, потоки.Greedy, shortest paths.
Жадные алгоритмы, кратчайшие пути.Dfs and similar, dp, graphs, shortest paths.
Графы, дп, кратчайшие пути, поиск в глубину и подобное.The interval of vertices that lie on shortest paths between a and b is defined as I(a, b){v| d(a, b) d(a, v)+ dv, b.
Интервал вершин, лежащих на кратчайшем пути между a и b, определяется как I( a, b){ v| d( a, b) d( a, v)+ dv, b.Data structures, graphs, shortest paths.
Графы, кратчайшие пути, структуры данных.Graphs, math, shortest paths.
Графы, кратчайшие пути, математика.Dfs and similar, hashing, shortest paths.
Дп, кратчайшие пути, поиск в глубину и подобное.The Floyd-Warshall algorithm can be used to find the shortest paths between all pairs of vertices in weighted directed graphs.
Алгоритм Флойда- Уоршелла является эффективным для расчета всех кратчайших путей в плотных графах, когда имеет место большое количество пар ребер между парами вершин.Dfs and similar, dsu, shortest paths.
Деревья, кратчайшие пути, поиск в глубину и подобное, снм.Ford also developed the Bellman-Ford algorithm for finding shortest paths in graphs that have negatively weighted edges before Bellman.
Также вместе с Ричардом Беллманом Форд разработал алгоритм Беллмана- Форда для нахождения кратчайшего пути в графе с ребрами с отрицательным весом.Computing semantic similarity of concepts using shortest paths in Wikipedia link graph.
Расчет семантической близости концептов на основе кратчайших путей в графе ссылок Википедии.Graphs, greedy, shortest paths.
Графы, жадные алгоритмы, кратчайшие пути.
