Shortest’ path’ni topish uchun Dijkstra algoritmi
Dijkstra’ning algoritmi graph’dagi bir vertex’dan boshqa har bir vertex’ga qisqa yo’lni topish uchun ishlatiladi.
Dijkstra’ning uch tomonlama bo’lish (3-way partitioning) algoritmi
Quicksort bilan tanishib chiqqan bo’lsangiz, algoritmda bo’luvchi element (pivot) array’ni ikkiga bo’ladi. Bunda array[pivot]’ning chap tarafida undan kichkina qiymatlar, o’ng tarafida undan katta qiymatlar o’rin oladi. Ushbu algoritmning kamchiligi shundaki – ro’yhatda bir xil qiymatlar ko’p uchraydigan bo’lsa, ishlash vaqti orta boshlaydi.
Arifmetik ifodani hisoblash. Dijkstra’ning ikki stack algoritmi
Avvalgi maqolada Stack haqida ma’lumot berib, uning qo’llanishiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra) arifmetik ifodani hisoblash uchun ikki stack algoritmini (Dijkstra’s two stack algorithm) taklif qilgan.