Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:11 [2021/05/23 21:23] cristian.rusu [2.3.3 Problema rucsacului] |
sda-aa:laboratoare:11 [2021/05/23 21:23] (current) cristian.rusu [2.3.4 Problema comisului voiajor (TSP)] |
||
|---|---|---|---|
| Line 66: | Line 66: | ||
| * Nu intră în totalitate în rucsac și atunci se determină ce procent din obiectul respectiv va intra în rucsac; în acest caz se va cumula la câștigul total procentul de profit asociat părții din obiectul încărcat în rucsac, iar greutatea rămasă va fi zero. | * Nu intră în totalitate în rucsac și atunci se determină ce procent din obiectul respectiv va intra în rucsac; în acest caz se va cumula la câștigul total procentul de profit asociat părții din obiectul încărcat în rucsac, iar greutatea rămasă va fi zero. | ||
| - | ===== 2.3.4 Problema comisului voiajor (TSP) ===== | + | == 2.3.4 Problema comisului voiajor (TSP) == |
| Un comis-voiajor stă într-un oraş (X1) şi vrea să viziteze toate cele N oraşe dintr-o regiune (X1, X2, …, XN), plecând dimineaţa de acasă (X1) şi întorcandu-se (tot în X1) la finalul zilei. | Un comis-voiajor stă într-un oraş (X1) şi vrea să viziteze toate cele N oraşe dintr-o regiune (X1, X2, …, XN), plecând dimineaţa de acasă (X1) şi întorcandu-se (tot în X1) la finalul zilei. | ||
