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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

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

Зміст

Комбінаторні алгоритми[ред.ред. код]

Алгоритми на графах[ред.ред. код]

Обхід графа[ред.ред. код]

Сортування[ред.ред. код]

Компонента зв'язності графа[ред.ред. код]

Побудова кістякового дерева[ред.ред. код]

Пошук найкоротшого шляху[ред.ред. код]

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

Розфарбовування графів[ред.ред. код]

Пошук найвигіднішого шляху[ред.ред. код]

Потоки в мережах[ред.ред. код]

Клік[ред.ред. код]

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

Цикли[ред.ред. код]

Паросполучення[ред.ред. код]

Ізоморфізм[ред.ред. код]

Інше[ред.ред. код]

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

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

Елементи впорядковані (відсортовані)[ред.ред. код]

Елементи не впорядковані (не відсортовані)[ред.ред. код]

Із створення нової структури[ред.ред. код]

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

Пошук на рядках[ред.ред. код]

Приблизний збіг[ред.ред. код]

Алгоритм сортування[ред.ред. код]

Сортування обміном[ред.ред. код]

Сортування вибором[ред.ред. код]

Сортування включенням[ред.ред. код]

Сортування злиттям[ред.ред. код]

Алгоритми без порівнянь[ред.ред. код]

Гібридні[ред.ред. код]

Інші[ред.ред. код]

Інформатика[ред.ред. код]

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

Архітектура комп'ютера[ред.ред. код]

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

Комп'ютерна графіка[ред.ред. код]

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

Криптографічні алгоритми[ред.ред. код]

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

Стиснення даних[ред.ред. код]

Стиснення без втрат[ред.ред. код]

Стиснення з втратами[ред.ред. код]

Обчислювальна геометрія[ред.ред. код]

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

Локалізація точки[ред.ред. код]

Побудова опуклої оболонки множини точок[ред.ред. код]

Докладніше у статті Алгоритми обчислення опуклої оболонки

Тріангуляція[ред.ред. код]

Тріангуляція Делоне[ред.ред. код]

Псевдотріангуляція[ред.ред. код]

Діаграма Вороного[ред.ред. код]

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

Розробка програмного забезпечення[ред.ред. код]

Алгоритми для баз даних[ред.ред. код]

Розподілені обчислення[ред.ред. код]

Алгоритми виділення/звільнення пам'яті[ред.ред. код]

Операційні системи[ред.ред. код]

Планування роботи з дисками[ред.ред. код]

Комп'ютерні мережі[ред.ред. код]

Алгоритми синхронизації процесів[ред.ред. код]

Алгоритми планування[ред.ред. код]

Інші[ред.ред. код]

Аналіз потоків даних[ред.ред. код]

Множення матриць[ред.ред. код]

Інші[ред.ред. код]

Дивіться також[ред.ред. код]