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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Стиснення без втратРедагувати

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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