hrvatski

Rješavanje problema poljske zastave

Poopćenje problema poljske zastave je problem pronalaska algoritma raspoređivanja kuglica za bilo koji broj kuglica i redova kuglica. Ovaj problem proizlazi iz poznatijeg problema nizozemske zastave autora W.H.J. Feijen, a popularizirao ga je Edsger Dijkstra. Rješenje ovog problema je od velikog interesa pri izradi algoritama sortiranja. Prikazan je postupak optimalnog rješavanja poopćenog problema poljske zastave korištenjem algoritama sortiranja. Algoritmi su implementirani u programskom jeziku Python i rezultati njihovih izvršavanja su analizirani, te je određeno najbolje rješenje, tj. najoptimalniji algoritam rješenja ovog problema.

problem poljske zastave, algoritmi sortiranja

nije evidentirano