Kategoria: Algorytmy rozwiązujące problem wydawania reszty
Artykuły w tej kategorii:- Problem wydawania reszty (algorytm zachłanny)
- Problem wydawania reszty (programowanie dynamiczne)
- Problem wydawania reszty (programowanie dynamiczne, drugi wariant)
Kategoria: Algorytmy
REKLAMA
Zobacz też
Algorytm Zhanga-Suena – algorytm służący do szkieletyzacji obrazu binarnego. Szkieletyzacja polega na wyborze z obrazu binarnego tych pikseli, które są równo odległe od krawędzi obiektu.
Algorytm najmniejszej krawędzi – algorytm służący do rozwiązywania problemu komiwojażera. Jest to algorytm wykorzystujący strategię zachłanną, jednak w inny sposób, niż algorytm najbliższego sąsiada. W anglojęzycznej literaturze algorytm jest najczęściej określany po prostu jako greedy algorithm (algorytm zachłanny), w skrócie GR.
→ Czytaj całośćAlgorytm Kruskala – algorytm wyznaczający minimalne drzewo rozpinające. Algorytm ten wykorzystuje strategię zachłanną, zawsze zwraca rozwiązanie optymalne.