Вклад участника Daryin

6 июня 2015

• 19:1619:16, 6 июня 2015 разн. история +3784 Н Алгоритм DCSC поиска компонент сильной связности Общее описание алгоритма
• 18:5518:55, 6 июня 2015 разн. история +2320 Н Алгоритм Тарьяна поиска компонент сильной связности Общее описание алгоритма
• 18:4718:47, 6 июня 2015 разн. история +3364 Н Алгоритм Шилоаха-Вишкина поиска компонент связности Общее описание алгоритма

5 июня 2015

• 14:2814:28, 5 июня 2015 разн. история +4946 Н Система непересекающихся множеств Общее описание алгоритма
• 12:5512:55, 5 июня 2015 разн. история +489 Связность в графах →Алгоритмы
• 12:3912:39, 5 июня 2015 разн. история −94 м Связность в графах →Алгоритмы
• 12:3312:33, 5 июня 2015 разн. история +1 м Связность в графах →Алгоритмы
• 04:3504:35, 5 июня 2015 разн. история +7 Поиск кратчайшего пути от одной вершины (SSSP) →Описание входных и выходных данных
• 04:3304:33, 5 июня 2015 разн. история +21 Поиск кратчайшего пути для всех пар вершин (APSP) →Описание входных и выходных данных

4 июня 2015

• 21:1921:19, 4 июня 2015 разн. история +13 613 Н Поиск кратчайшего пути для всех пар вершин (APSP) Описание задачи
• 21:1821:18, 4 июня 2015 разн. история −2 м Поиск кратчайшего пути от одной вершины (SSSP) →Алгоритмы решения задачи
• 20:3320:33, 4 июня 2015 разн. история −330 Поиск кратчайшего пути от одной вершины (SSSP) →Свойства задачи
• 20:3120:31, 4 июня 2015 разн. история +1591 Поиск кратчайшего пути от одной вершины (SSSP) →Описание входных и выходных данных
• 20:2420:24, 4 июня 2015 разн. история +9 м Поиск кратчайшего пути от одной вершины (SSSP) →Постановка задачи
• 20:1720:17, 4 июня 2015 разн. история +300 Поиск кратчайшего пути от одной вершины (SSSP) →Варианты задачи
• 20:1620:16, 4 июня 2015 разн. история +112 Поиск кратчайшего пути от одной вершины (SSSP) →Постановка задачи
• 20:1620:16, 4 июня 2015 разн. история +643 Поиск кратчайшего пути от одной вершины (SSSP) →Алгоритмы решения задачи
• 20:0820:08, 4 июня 2015 разн. история +452 Поиск кратчайшего пути от одной вершины (SSSP) →Алгоритмы решения задачи
• 20:0520:05, 4 июня 2015 разн. история −38 м Классификация алгоритмов →Алгоритмы на графах

2 июня 2015

• 20:1920:19, 2 июня 2015 разн. история +3969 Н Определение диаметра графа Общее описание алгоритма
• 14:4514:45, 2 июня 2015 разн. история +4 м Алгоритм Δ-шагания →Описание схемы реализации последовательного алгоритма
• 14:4414:44, 2 июня 2015 разн. история +1787 Алгоритм Δ-шагания →Описание схемы реализации последовательного алгоритма
• 13:5713:57, 2 июня 2015 разн. история +3127 Н Алгоритм Δ-шагания Общее описание алгоритма
• 13:4613:46, 2 июня 2015 разн. история +72 м Поиск кратчайшего пути от одной вершины (SSSP) →Алгоритмы решения задачи
• 13:3713:37, 2 июня 2015 разн. история −15 м Поиск кратчайшего пути от одной вершины (SSSP) →Алгоритмы решения задачи
• 13:3413:34, 2 июня 2015 разн. история 0 Поиск кратчайшего пути от одной вершины (SSSP) →Свойства задачи: опечатка
• 12:3812:38, 2 июня 2015 разн. история +3200 Н Поиск в глубину (DFS) Общее описание алгоритма
• 12:1412:14, 2 июня 2015 разн. история +132 Классификация алгоритмов →Алгоритмы на графах
• 12:0712:07, 2 июня 2015 разн. история +11 787 Н Связность в графах Новая страница: «== Основные определения == Пусть задан (ориентированный или неориентированный) граф <math>G =…»
• 09:1409:14, 2 июня 2015 разн. история +179 Классификация алгоритмов →Алгоритмы на графах

1 июня 2015

• 20:3720:37, 1 июня 2015 разн. история +2217 Н Алгоритм Прима Общее описание алгоритма
• 20:3520:35, 1 июня 2015 разн. история 0 м Алгоритм Крускала →Общее описание алгоритма
• 20:3420:34, 1 июня 2015 разн. история +8 Построение минимального остовного дерева (MST) →Алгоритмы решения задачи
• 20:3120:31, 1 июня 2015 разн. история +3256 Н Алгоритм Крускала Общее описание алгоритма
• 15:0315:03, 1 июня 2015 разн. история +2369 Н Алгоритм Борувки Общее описание алгоритма
• 15:0015:00, 1 июня 2015 разн. история +3316 Н Алгоритм GHS Общее описание алгоритма
• 14:5014:50, 1 июня 2015 разн. история −13 м Построение минимального остовного дерева (MST) →Постановка задачи
• 14:3914:39, 1 июня 2015 разн. история +184 м Построение минимального остовного дерева (MST) →Алгоритмы решения задачи
• 14:3714:37, 1 июня 2015 разн. история +144 Классификация алгоритмов -> список алгоритмов на графах
• 14:0614:06, 1 июня 2015 разн. история 0 м Построение минимального остовного дерева (MST) →Алгоритмы решения задачи

31 мая 2015

• 20:5220:52, 31 мая 2015 разн. история +2436 Н Алгоритм Флойда-Уоршелла Общее описание алгоритма
• 20:2220:22, 31 мая 2015 разн. история +2886 Н Алгоритм Беллмана-Форда Общее описание алгоритма

30 мая 2015

• 19:3419:34, 30 мая 2015 разн. история +2720 Н Поиск в ширину (BFS) Общее описание алгоритма
• 19:1019:10, 30 мая 2015 разн. история +2781 Н Алгоритм Дейкстры Общее описание алгоритма

29 мая 2015

• 10:3110:31, 29 мая 2015 разн. история +12 582 Н Построение минимального остовного дерева (MST) Новая страница: «== Постановка задачи == Пусть задан связный неориентированный граф <math>G = (V, E)</math> с весами…»

28 мая 2015

• 19:1619:16, 28 мая 2015 разн. история +328 Н Участник:Daryin Новая страница: «Александр Николаевич Дарьин ([mailto:daryin@mail.ru daryin@mail.ru]) * руководитель группы перспективных…» текущая
• 16:1916:19, 28 мая 2015 разн. история +6667 Н Поиск кратчайшего пути от одной вершины (SSSP) Новая страница: «== Постановка задачи == Пусть задан граф <math>G = (V, E)</math> с весами рёбер <math>f(e)</math> и выделенно…»
• 15:4615:46, 28 мая 2015 разн. история +38 Классификация алгоритмов Добавил алгоритм Торупа
• 14:1714:17, 28 мая 2015 разн. история +43 Классификация алгоритмов Добавлен пункт "Алгоритм Δ-шагания"
• 14:0314:03, 28 мая 2015 разн. история +1793 Классификация алгоритмов Нет описания правки