Shortest' path'ni topiş uçun Dijkstra algoritmi
Dijkstra'ning algoritmi graph'dagi bir vertex'dan boşqa har bir vertex'ga qisqa yölni topiş uçun işlatiladi.
#Dijkstra
Dijkstra'ning uç tomonlama böliş (3-way partitioning) algoritmi
Quicksort bilan tanişib çiqqan bölsangiz, algoritmda böluvçi element (pivot) array'ni ikkiga böladi. Bunda array[pivot]'ning çap tarafida undan kiçkina qiymatlar, öng tarafida undan katta qiymatlar örin oladi. Uşbu algoritmning kamçiligi şundaki - röyhatda bir xil qiymatlar köp uçraydigan bölsa, işl
Arifmetik ifodani hisoblaş. Dijkstra'ning ikki stack algoritmi
Avvalgi maqolada Stack haqida ma'lumot berib, uning qöllanişiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra) arifmetik ifodani hisoblaş uçun ikki stack algoritmini (Dijkstra's two stack algorithm) taklif qilgan.