Plik:Knapsack greedy.svg


Plik:Knapsack greedy.svg w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania Wielkość pliku podglądu PNG dla pliku SVG: 382 x 335 pikseli Inne rozdzielczości: 274 x 240 pikseli | 547 x 480 pikseli | 684 x 600 pikseli | 876 x 768 pikseli | 1168 x 1024 pikseli.

Rozmiar pierwotny ‎(Plik SVG, nominalnie 382 × 335 pikseli, rozmiar pliku: 65 KB)

Opis

Illustration of the knapsack problem solved using a greedy algorithm.

Problem : Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ? Solution : sort the boxes by decreasing order of interest (here in $/kg), try to fill the sack starting from the best box, down to the least interesting boxes.

  • Author : Dake
  • Software : Inkscape

Licencja

Historia pliku

Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.

Poniższa strona korzysta z tego pliku:

Globalne wykorzystanie pliku

Ten plik jest wykorzystywany także w innych projektach wiki:

Na podstawie artykułu: "Plik:Knapsack greedy.svg" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy