Programowanie w języku C. Ćwiczenia praktyczne. Wydanie II
19,90 zł
Biblia e-biznesu 2. Nowy Testament
−30%90,30 zł
Algorytmy, struktury danych i techniki programowania. Wydanie V
49,00 zł
Młodzi giganci programowania. Scratch
34,90 zł
Algorytmy. Ilustrowany przewodnik
54,90 zł
Visual Studio 2017. Tworzenie aplikacji Windows w języku C#
89,00 zł

Kategoria: Algorytmy rozwiązujące problem wydawania reszty

Artykuły w tej kategorii:Zobacz też:
Kategoria: Algorytmy
REKLAMA

Zobacz też

Algorytm najbliższego sąsiada (ang. nearest neighbour algorithm, w skrócie NN) – algorytm służący do rozwiązywania problemu komiwojażera. Jest to algorytm wykorzystujący strategię zachłanną.
→ Czytaj całość

Algorytm Dijkstry – algorytm służący do wyznaczania najkrótszych ścieżek w grafie. Wyznacza najkrótsze ścieżki z jednego wierzchołka (zwanego wierzchołkiem źródłowym) do pozostałych wierzchołków. Algorytm wymaga, aby wagi krawędzi grafu nie były ujemne. Autorem algorytmu jest holenderski naukowiec Edsger Dijkstra.

Algorytm realizuje podejście zachłanne. W każdej iteracji wybierany jest ten spośród nieodwiedzonych wierzchołków, do którego można dotrzeć najmniejszym kosztem. Po wyznaczeniu ścieżki do konkretnego wierzchołka nie zostanie ona zmodyfikowana w trakcie wykonywania dalszej części algorytmu.

→ Czytaj całość

Ten artykuł opisuje algorytm rozwiązujący problem wydawania reszty oparty na programowaniu dynamicznym. Algorytm ten daje gwarancję znalezienia rozwiązania optymalnego.

Istnieje również pewna modyfikacja tego algorytmu, która została opisana w osobnym artykule.

→ Czytaj całość
Polityka prywatnościKontakt