Відкрити головне меню

Список алгоритмів

стаття-список у проекті Вікімедіа

Нижче наведений не вичерпний список алгоритмів.

Зміст

Комбінаторні алгоритмиРедагувати

Алгоритми на графахРедагувати

Обхід графаРедагувати

СортуванняРедагувати

Компонента зв'язності графаРедагувати

  • Алгоритм Косараджу (матриця суміжності  , список суміжності  ) — алгоритм для знаходження компонент сильної зв'язності орієнтованого графу
  • Міст   — ребро, видалення якого збільшує кількість компонент зв'язності
  • Двозв'язна компонента (Шарнір) — вершина, видалення якого збільшує кількість компонент зв'язності
  • Алгоритм Габова[en] — компонент сильної зв'язності по шляхах
  • Алгоритм Тарджана[en]

Побудова кістякового дереваРедагувати

Пошук найкоротшого шляхуРедагувати

  • Алгоритм Дейкстри ( ) — обчислює найкоротший шлях у графі з невід'ємними вагами ребер
  • Алгоритм Флойда-Воршала ( ) — розв'язує проблему знаходження всіх пар найкоротших шляхів в підвішеному направленому графі
  • Алгоритм Джонсона ( ) — обчислює найкоротші шляхи між усіма парами вершин зваженого орієнтованого графа
  • Алгоритм Беллмана-Форда ( ) — знаходить найкоротші шляхи у зваженому графі (де деякі ваги ребер можуть бути негативними)
  • Алгоритм Левіта — знаходження найкоротших шляхів до всіх вершин
  • Алгоритм пошуку A* ( ) — пошук найкоротшого шляху між двома вершинами з додатніми вагами ребер.
  • англ. Min-plus matrix multiplication
  • Алгоритм Данцига — знаходження найкоротших шляхів до всіх вершин планарний планарного спрямованого графа
  • Алгоритм Лі(Хвильовий алгоритм) — дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини.

Розфарбовування графівРедагувати

Пошук найвигіднішого шляхуРедагувати

Потоки в мережахРедагувати

КлікРедагувати

  • Алгоритм Брона-Кербоша — пошуку всіх клік (знаходження найбільших максимальних незалежних по включенню множин вершин графа).

ЦиклиРедагувати

ПаросполученняРедагувати

ІзоморфізмРедагувати

ІншеРедагувати

Алгоритми пошуку в масиві (списку,...) данихРедагувати

Докладніше: Алгоритми пошуку

Елементи впорядковані (відсортовані)Редагувати

Елементи не впорядковані (не відсортовані)Редагувати

Із створення нової структуриРедагувати

Алгоритми пошуку в рядкахРедагувати

Пошук на рядкахРедагувати

Приблизний збігРедагувати

Алгоритм сортуванняРедагувати

Сортування обміномРедагувати

Сортування виборомРедагувати

Сортування включеннямРедагувати

Сортування злиттямРедагувати

Алгоритми без порівняньРедагувати

ГібридніРедагувати

ІншіРедагувати

Імовірнісні алгоритмиРедагувати

ІнформатикаРедагувати

Детальніша інформація: Інформатика

Архітектура комп'ютераРедагувати

Детальніша інформація: Архітектура комп'ютера

Комп'ютерна графікаРедагувати

Детальніша інформація: Комп'ютерна графіка

Криптографічні алгоритмиРедагувати

Докладніше: Криптографія

Стиснення данихРедагувати

Обчислювальна математикаРедагувати

Детальніша інформація: Обчислювальна математика

Абстрактна алгебраРедагувати

Детальніша інформація: Абстрактна алгебра

Алгоритми оптимізаціїРедагувати

Обчислювальна геометріяРедагувати

Детальніша інформація: Обчислювальна геометрія

Задачі геометричного пошуку (запиту)Редагувати

Локалізація точки

Побудова опуклої оболонки множини точокРедагувати

ТріангуляціяРедагувати

Діаграма Вороного
  • Алгоритм Форчуна — алгоритм побудови діаграми Вороного через замітаючу пряму. Трудомісткість  .

Перетин відрізків[en]Редагувати

Символьні обчисленняРедагувати

Детальніша інформація: Символьні обчислення

Теорія чисел (алгоритми)Редагувати

Детальніша інформація: Теорія чисел

Чисельні методиРедагувати

Детальніша інформація: Чисельні методи

Диференціальні рівнянняРедагувати

Детальніша інформація: Диференціальні рівняння

Елементарні та спеціальні функціїРедагувати

Детальніша інформація: Спеціальні функції

Інтерполяція та екстраполяціяРедагувати

Детальніша інформація: Інтерполяція і екстраполяція

Монте-КарлоРедагувати

Детальніша інформація: Метод Монте-Карло

Пошук коренівРедагувати

Чисельне інтегруванняРедагувати

Детальніша інформація: Чисельне інтегрування

Розробка програмного забезпеченняРедагувати

Алгоритми для баз данихРедагувати

Розподілені обчисленняРедагувати

  • Алгоритм вибору лідера — позначення одного процесу як організатора завдання, розподіленого між декількома вузлами.

Алгоритми виділення/звільнення пам'ятіРедагувати

Операційні системиРедагувати

Планування роботи з дискамиРедагувати

Комп'ютерні мережіРедагувати

Алгоритми синхронизації процесівРедагувати

Алгоритми плануванняРедагувати

Машинне навчання та статистична класифікаціяРедагувати

Статистична класифікаціяРедагувати

Машинне навчанняРедагувати

Навчання з учителемРедагувати

Навчання без учителяРедагувати

Напівавтоматичне навчанняРедагувати

Навчання з підкріпленнямРедагувати

Глибинне навчанняРедагувати

ІншеРедагувати

ІншіРедагувати

Аналіз потоків данихРедагувати

Множення матрицьРедагувати

ІншіРедагувати

Див. такожРедагувати