визуализатор
41Алгоритм Флойда — Уоршелла — Алгоритм Флойда  Уоршелла  динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Разработан в 1962 году Робертом Флойдом и Стивеном Уоршеллом. Содержание 1 Алгоритм 1.1… …
422-3 дерево — структура данных являющаяся B деревом Степени 1, Страницы которого могут содержать только 2 вершины (вершины с одним полем и 2 мя детьми) и 3 вершины (вершины с 2 мя полями и 3 мя детьми). Листовые вершины являются исключением у них нет детей (но …
43Алгоритм Форда — Фалкерсона — решает задачу нахождения максимального потока в транспортной сети. Идея алгоритма заключается в следующем. Изначально величине потока присваивается значение 0: f(u,v) = 0 для всех . Затем величина потока итеративно увеличивается посредством… …
44Поток минимальной стоимости — Задача о потоке минимальной стоимости состоит в нахождении самого дешёвого способа передачи определённого количества потока через транспортную сеть. Содержание 1 Определения 2 Отношение к другим задачам …
45Алгоритм Грэхема — Алгоритм Грэхема  алгоритм построения выпуклой оболочки в двумерном пространстве. В этом алгоритме задача о выпуклой оболочке решается с помощью стека, сформированного из точек кандидатов. Все точки входного множества заносятся в стек, а… …
46Алгоритм Джарвиса — (или алгоритм обхода Джарвиса, или алгоритм заворачивания подарка) определяет последовательность элементов множества, образующих выпуклую оболочку для этого множества. Метод можно представить как обтягивание верёвкой множества вбитых в доску… …
47Алгоритм Косарайю — Алгоритм Косарайю  алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… …
48Алгоритм Тарьяна — Алгоритм Тарьяна  алгоритм поиска компонент сильной связности в орграфе, работающий за линейное время. Этот алгоритм основан на том, что: Мы рассматриваем вершины в обратном топологическом порядке, поэтому, когда мы придем в конец… …
49Алгоритм Джонсона — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …
50Басински, Уильям — William Basinski Дата рождения 1958 год(1958) Страна …
