| This is as fast as Prim's algorithm for an undirected minimum spanning tree. |
Это та же скорость, что и у алгоритма Прима для неориентированного минимального остовного дерева. |
| Since there are O(n) edges, this requires O(n log n) time using any of the standard minimum spanning tree algorithms such as Borůvka's algorithm, Prim's algorithm, or Kruskal's algorithm. |
Поскольку имеется O(n) рёбер, этот плгоритм потребует время O(n log n), если использовать любые стандартные алгоритмы минимального остовного дерева, такие как алгоритм Борувки, алгоритм Прима или алгоритм Краскала. |
| Examples of such problems are Prim's minimal-spanning-tree algorithm and Dijkstra's shortest-path algorithm. |
Примерами таких проблем являются алгоритм построения минимального остовного дерева Прима и проблема кратчайшего пути Дейкстры. |
| In late 1995, Christy and Childers formed Burning Inside new recruits Jamie Prim on vocals/bass and, later on, Michael Estes on guitar. |
В конце 1995 года Кристи и Чайлдерс создали дэт-метал-группу Burning Inside, пригласив Джейми Прима (вокал/бас), а позже Майкла Эстеса (гитара). |