Fitxer:Knapsack greedy.svg

Mida d'aquesta previsualització PNG del fitxer SVG: 382 × 335 píxels. Altres resolucions: 274 × 240 píxels | 547 × 480 píxels | 876 × 768 píxels | 1.168 × 1.024 píxels | 2.335 × 2.048 píxels.

Fitxer original ‎(fitxer SVG, nominalment 382 × 335 píxels, mida del fitxer: 65 Ko)

Logo del projecte Wikimedia Commons

Aquest fitxer i la informació mostrada a continuació provenen del dipòsit multimèdia lliure Wikimedia Commons.

Vegeu la pàgina original a Commons

Resum

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

Llicència

Aquest fitxer està publicat sota la llicència de Creative Commons Reconeixement i Compartir Igual 2.5 Genèrica.

Sou lliure de:

compartir – copiar, distribuir i comunicar públicament l'obra
adaptar – fer-ne obres derivades

Amb les condicions següents:

reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

	Data/hora	Dimensions	Usuari/a	Comentari
actual	21:33, 8 ago 2006	382 × 335 (65 Ko)	Dake~commonswiki	Updated with a more interesting instance of the problem.
	23:37, 7 ago 2006	404 × 335 (96 Ko)	Dake~commonswiki	Typo.
	23:36, 7 ago 2006	404 × 335 (96 Ko)	Dake~commonswiki	== Description == 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 intere