Более быстрый доступ, чем браузер!
19 отношения: Journal of the ACM, RAM-машина, SSE, Конъюнкция, Плотный граф, Ориентированный граф, Алгоритм Дейкстры, Рекурсия, Уоршелл, Стивен, Флойд, Роберт, Матрица (математика), Матрица достижимости, Замыкание отношения, Граф (математика), Глоссарий теории графов, Двоичная куча, Дизъюнкция, Динамическое программирование, 1962 год.
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Новый!!: Алгоритм Флойда — Уоршелла и Journal of the ACM · Узнать больше »
RAM-машина
Машина с произвольным доступом к памяти (равнодоступная адресная машина, сокращённо RAM-машина) — модель машины с одним сумматором, команды программы не могут изменять сами себя.
Новый!!: Алгоритм Флойда — Уоршелла и RAM-машина · Узнать больше »
SSE
SSE (Streaming SIMD Extensions, потоковое SIMD-расширение процессора) — это SIMD (Single Instruction, Multiple Data, Одна инструкция — множество данных) набор инструкций, разработанный Intel и впервые представленный в процессорах серии Pentium III как ответ на аналогичный набор инструкций 3DNow! от AMD, который был представлен годом раньше.
Новый!!: Алгоритм Флойда — Уоршелла и SSE · Узнать больше »
Конъюнкция
Конъю́нкция (от conjunctio — «союз, связь») — логическая операция, по смыслу максимально приближенная к союзу «и».
Новый!!: Алгоритм Флойда — Уоршелла и Конъюнкция · Узнать больше »
Плотный граф
В математике плотным графом называется граф, в котором число рёбер близко к максимальному.
Новый!!: Алгоритм Флойда — Уоршелла и Плотный граф · Узнать больше »
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Алгоритм Флойда — Уоршелла и Ориентированный граф · Узнать больше »
Алгоритм Дейкстры
Блок-схема алгоритма Дейкстры. Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году.
Новый!!: Алгоритм Флойда — Уоршелла и Алгоритм Дейкстры · Узнать больше »
Рекурсия
Визуальная форма рекурсии (эффект Дросте) Рекурсивное изображение экрана Визуальная форма рекурсии страницы Википедии Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
Новый!!: Алгоритм Флойда — Уоршелла и Рекурсия · Узнать больше »
Уоршелл, Стивен
Стивен Уоршелл (Stephen Warshall) (15 ноября 1935, Нью-Йорк, США – 11 декабря 2006, Глостер, Эссекс, Массачусетс, США) - американский информатик.
Новый!!: Алгоритм Флойда — Уоршелла и Уоршелл, Стивен · Узнать больше »
Флойд, Роберт
Роберт В Флойд (Robert W Floyd, 8 июня 1936 года, Нью-Йорк, США — 25 сентября 2001 года, Станфорд, США) — американский учёный в области теории вычислительных систем.
Новый!!: Алгоритм Флойда — Уоршелла и Флойд, Роберт · Узнать больше »
Матрица (математика)
Ма́трица — математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля (например, целых, действительных или комплексных чисел), которая представляет собой совокупность строк и столбцов, на пересечении которых находятся её элементы.
Новый!!: Алгоритм Флойда — Уоршелла и Матрица (математика) · Узнать больше »
Матрица достижимости
Матрица достижимости простого ориентированного графа G.
Новый!!: Алгоритм Флойда — Уоршелла и Матрица достижимости · Узнать больше »
Замыкание отношения
Замыканием отношения R относительно свойства P называется такое множество R^*, что.
Новый!!: Алгоритм Флойда — Уоршелла и Замыкание отношения · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Алгоритм Флойда — Уоршелла и Граф (математика) · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Алгоритм Флойда — Уоршелла и Глоссарий теории графов · Узнать больше »
Двоичная куча
Двоичная куча Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия.
Новый!!: Алгоритм Флойда — Уоршелла и Двоичная куча · Узнать больше »
Дизъюнкция
Дизъю́нкция (от disjunctio — «разобщение»), логи́ческое сложе́ние, логи́ческое ИЛИ, включа́ющее ИЛИ; иногда просто ИЛИ — логическая операция, по своему применению максимально приближённая к союзу «или» в смысле «или то, или это, или оба сразу».
Новый!!: Алгоритм Флойда — Уоршелла и Дизъюнкция · Узнать больше »
Динамическое программирование
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи.
Новый!!: Алгоритм Флойда — Уоршелла и Динамическое программирование · Узнать больше »
1962 год
Без описания.
Новый!!: Алгоритм Флойда — Уоршелла и 1962 год · Узнать больше »
Перенаправления здесь:
Алгоритм Уоршалла, Алгоритм Уоршелла, Алгоритм Флойда-Уоршалла, Алгоритм Флойда-Уоршелла, Алгоритм Флойда-Варшалла, Алгоритм Варшалла.
