Результаты поиска

Создать страницу «V» в этом вики-проекте! См. также страницу, найденную по результатами вашего поиска.

• Алгоритм Тарьяна поиска «мостов» в графе
  ...h>, и вершина находится дальше от корня <math>r</math>, чем вершина <math>v</math>. Далее будем считать дерево <math>T</math> н ...в ориентированном дереве <math>T</math> имеется направленный путь от <math>v</math> к <math>w</math>.
  5 Кб (257 слов) - 17:52, 6 июля 2022
• Алгоритм Δ-шагания
  граф с вершинами ''V'', рёбрами ''E'' с весами ''W''; '''Выходные данные''': расстояния ''d''(''v'') до каждой вершины ''v'' ∈ ''V'' от вершины ''u''.
  6 Кб (296 слов) - 10:22, 5 июля 2022
• Алгоритм Тарьяна поиска компонент двусвязности
  function scc(v: vertex) lowlink[v] = number[v] = i = i + 1
  5 Кб (150 слов) - 15:38, 6 июля 2022
• Поиск потока минимальной стоимости в транспортной сети
  ''Транспортной сетью'' называется ориентированный граф <math>G = (V, E)</math>, каждому ребру <math>e \in E</math> которого \forall v \ne s, t: \quad \sum_{e = (w, v)} f(e) = \sum_{e = (v, w)} f(e).
  5 Кб (323 слова) - 17:06, 14 марта 2018
• Алгоритм Дейкстры
  ...</math> кратчайшее расстояние от источника <math>u</math> до вершины <math>v</math>. ...>, то есть расстояния до вершин из множества <math>V_r = \{ v \in V \mid d(v) \le r \}</math>. Пусть
  10 Кб (428 слов) - 15:00, 4 июля 2022
• Поиск максимального потока в транспортной сети
  ...th>e = (v, w) \in E</math> граф содержит и обратное к нему <math>e^R = (w, v)</math> (при необходимости приписывая ему ну \forall v \ne s, t: \quad \sum_{e = (w, v)} f(e) = \sum_{e = (v, w)} f(e).
  5 Кб (278 слов) - 17:03, 6 марта 2018
• Вычисление betweenness centrality
  ...): 35. doi:10.2307/3033543.</ref>) вершины <math>v</math> графа <math>G = (V, E)</math> называется величина C_B(v) = \sum_{s \ne t \ne v \in V} \frac{\sigma_{st}(v)}{\sigma_{st}},
  9 Кб (535 слов) - 14:43, 29 июля 2015
• Алгоритм Беллмана-Форда
  | serial_complexity = <math>O(|V||E|)</math> | pf_height = <math>N/A, max O(|V|) </math>
  13 Кб (483 слова) - 16:32, 4 июля 2022
• Сингулярное разложение (нахождение сингулярных значений и векторов)
  ...ми числами матрицы <math>A</math>, а столбцы матриц <math>U</math> и <math>V</math> левыми и правыми сингулярными вектор # Вычисление (при необходимости) <math>U=U_1U_2, V=V_1V_2.</math> ([[Умножение матриц]].)
  5 Кб (91 слово) - 15:17, 14 марта 2018
• Поиск кратчайшего пути от одной вершины (SSSP)
  ...th> называется ''путём'', идущим от вершины <math>u</math> к вершине <math>v</math>. Суммарный вес этого пути равен f(P(u, v)) = \sum_{i = 1}^k f(e_i).
  10 Кб (501 слово) - 17:50, 19 июня 2018
• Алгоритм Тарьяна-Вишкина поиска компонент двусвязности
  | serial_complexity = <math>O(|V| + |E|)</math> | pf_width = <math> O(|V|) </math>
  13 Кб (456 слов) - 15:50, 6 июля 2022
• Алгоритм Теруи-Кашивабары-Ханаоки
  :<math>\forall \vec{v} \in \mathbb{R}^n ~ \pi_{B, i}(\vec{v}) = \vec{v} - \sum_{j = 1}^{i - 1} v_{ j} \vec{{b}_{j}^{*}}, \text{ где } v_{ i} = \langle \vec{v}, \vec{{b}_{j}^{*}} \rangle / \| \vec{{b}_{j}^{*}} \|^2.</math>
  13 Кб (803 слова) - 21:14, 21 октября 2019
• Алгоритм Пурдома
  | input_data = <math>O(|E| + |V|)</math> | output_data = <math>O(|V|^2)</math>
  21 Кб (611 слов) - 12:59, 5 июля 2022
• Поиск транзитивного замыкания орграфа
  ...а в графе <math>G</math> вершина <math>w</math> достижима из вершины <math>v</math>.
  10 Кб (411 слов) - 17:01, 6 марта 2018
• Классический точечный метод Хаусхолдера (отражений) приведения матрицы к хессенберговой (почти треугольной) форме
  ...тандартном виде, а в виде <math>U=E-\frac{1}{\gamma}vv^*</math>, где <math>v</math> находится для левых матриц отражения Если <math>(s,s)=0</math>, то <math>v=e_{i}</math>, <math>\gamma = \frac{1}{2}</math>.
  7 Кб (210 слов) - 10:38, 7 июля 2022
• Newton's method for systems of nonlinear equations, parallel1
  ...лизации метода Ньютона для решения задач оптимизации, описываются в работе V. A. Garanzha, A. I. Golikov, Yu. G. Evtushenko, and M. Kh. Nguen "Parallel
  2 Кб (62 слова) - 11:39, 21 июля 2022
• Алгоритм Ульмана
  Пусть задан ориентированный граф <math>G=(V,E)</math> с вершинами <math>V= ( v_1,v_2,...,v_n)</math> и рёбрами <math>E=(e_1,e_2,...,e_m)</mat ...th>H</math>, если существует взаимно-однозначное отображение <math>\varphi:V' \rightarrow W</math>, удовлетворяющее условиям:
  8 Кб (448 слов) - 12:14, 6 июля 2022
• Поиск в ширину (BFS)
  | serial_complexity = <math>O(|V| + |E|)</math> | pf_height = <math>N/A, \max O(|V|) </math>
  17 Кб (603 слова) - 10:59, 1 июля 2022
• Определение диаметра графа
  '''Входные данные''': неориентированный граф <math>(V, E)</math> (<math>n</math> вершин <math>v_i</math> и <math>m</math> '''Выходные данные''': диаметр графа <math>(V, E)</math>.
  4 Кб (114 слов) - 10:05, 7 июля 2022
• Алгоритм Гопкрофта-Карпа
  Вершина <math>v \in V</math> называется свободной, если она не при
  9 Кб (342 слова) - 09:56, 7 июля 2022

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)