Jelasin soal Daftar algoritme dong

Lihat juga daftar struktur data, daftar topik umum algoritme, dan daftar istilah yang berhubungan dengan algoritme dan struktur data.

Algoritme pencari-siklus Floyd: iterasi untuk mencari siklus dalam barisan/sekuens

(uniformly distributed) Pseudorandom number generators:

Robinson-Schensted algorithm: korespondensi dan pasangan yang bijetif dari Young tableaux yang standar

Algoritme Bellman-Ford: menghitung jarak terpendek pada graf berbobot, di mana sisi bisa memiliki bobot negatif

Algoritme Dijkstra: menghitung jarak terpendek pada graf berbobot, tanpa sisi berbobot negatif.

Algoritme Floyd-Warshall: menghitung solusi jarak terpendek untuk semua pasang titik pada sebuah graf berarah dan berbobot

Algoritme Kruskal: mencari pohon rentang minimum pada sebuah graf

Algoritme Prim: mencari pohon rentang minimum pada sebuah graf

Algoritme Boruvka: mencari pohon rentang minimum pada sebuah graf

Algoritme Ford-Fulkerson: menghitung aliran maksimal di dalam graf

Algoritme Edmonds-Karp: implementasi dari Ford-Fulkerson

Nonblocking Minimal Spanning Switch say, for a telephone exchange

Spring based algorithm: algoritme untuk penggambaran draf

Algoritme Hungaria: algorithm for finding a perfect matching

Pencarian linear: mencari sebuah item pada sebuah list tak berurut

Algoritme seleksi: mencari item ke-k pada sebuah list

Pencarian biner: menemukan sebuah item pada sebuah list terurut

Pencarian Breadth-first: menelusuri sebuah graf tingkatan demi tingkatan

Pencarian Depth-first: menelusuri sebuah graf cabang demi cabang

Pencarian Best-first: menelusuri sebuah graf dengan urutan sesuai kepentingan dengan menggunakan antrian prioritas

Pencarian pohon A*: kasus khusus dari pencarian best-first

Pencarian Prediktif: pencarian mirip biner dengan faktor pada magnitudo dari syarat pencarian terhadap nilai atas dan bawah dalam pencarian. Kadang-kadang disebut pencarian kamus atau pencarian interpolasi.

Tabel Hash: mencari sebuah item dalam sebuah kumpulan tak berurut dalam waktu O(1).