hrvatski

Rješavanje problema novčića na zvijezdi

Poopćenje problema novčića na zvijezdi je problem pronalaska maksimalnog broja postavljenih novčića u bilo kojem neusmjerenom grafu, ne samo na zvijezdi. Pošto se rješenje problema može opisati šetnjama na grafu uz određena pravila, a graf je jedna od najčešćih matematičkih struktura za opisivanje prostora stanja, onda možemo koristiti algoritme pretraživanja. Prikazan je postupak rješavanja korištenjem algoritama pretrage. Algoritmi pretraživanja implementirani su u programskom jeziku Python. Rezultati njihovog izvršavanja su analizirani i objašnjena je složenost implementiranih algoritama.

problem novčića na zvijezdi ; algoritmi pretraživanja

nije evidentirano