Daniel Septyadi_1301180009

Strategi Algoritma (IF-43-GAB02)

1. Problem 1 (25 points)

No. Rute Perjalanan(tour) Bobot
1 A→B→C→D→E→A 5+4+6+8+5 = 28
2 A→B→C→E→D→A 5+4+2+8+7 = 26
3 A→B→D→C→E→A 5+3+6+2+5 = 21
4 A→B→D→E→C→A 5+3+8+2+4 = 22
5 A→B→E→D→C→A 5+6+8+6+4 = 29
6 A→B→E→C→D→A 5+6+2+6+7 = 26
7 A→C→B→D→E→A 4+4+3+8+5 = 24
8 A→C→B→E→D→A 4+4+6+8+7 = 29
9 A→C→D→B→E→A 4+6+3+6+5 = 24
10 A→C→D→E→B→A 4+6+8+6+5 = 29
11 A→C→E→D→B→A 4+2+8+6+5 = 25
12 A→C→E→B→D→A 4+2+6+3+7 = 22
13 A→D→E→B→C→A 7+8+6+4+4 = 29
14 A→D→E→C→B→A 7+8+2+4+5 = 26
15 A→D→C→B→E→A 7+6+4+6+5 = 28
16 A→D→C→E→B→A 7+6+2+6+5 = 26
17 A→D→B→C→E→A 7+3+4+2+5 = 21
18 A→D→B→E→C→A 7+3+6+2+4 = 22
19 A→E→B→D→C→A 5+6+3+6+4 = 24
20 A→E→B→C→D→A 5+6+4+6+7 = 28
21 A→E→C→B→D→A 5+2+4+3+7 = 21
22 A→E→D→B→C→A 5+8+3+4+4 = 24
23 A→E→D→C→B→A 5+8+6+4+5 = 28

Rute perjalananan terpendek adalah

A→B→D→C→E→A
A→D→B→C→E→A
A→E→C→B→D→A
dengan bobot = 21.
2. Problem 2 (25 points)

Himpunan Barang Total Bobot Total Keuntungan

{} 0 0
{1} 7 18
{2} 2 4
{3} 3 7
{4} 6 14
{5} Y 10
{1,2} 9 22
{1,3} 10 25
{1,4} 13 32
{1,5} 7Y 28
{2,3} 5 11
{2,4} 8 18
{2,5} 2Y 14
{3,4} 9 21
{3,5} 3Y 17
{4,5} 6Y 24
{1,2,3} 12 29
{1,2,4} 15 36
{1,2,5} 9Y 32
{1,3,4} 16 39
{1,3,5} 10Y 35
{1,4,5} 13 42
{2,3,4} 11 25
{2,3,5} 5Y 21
{2,4,5} 8Y 28
{3,4,5} 9Y 31
{1,2,3,4} 18 43
{1,2,3,5} 12Y 39
{1,2,4,5} 15Y 46
{1,3,4,5} 16Y 49
{2,3,4,5} 11Y 35
{1,2,3,4,5} 18Y 53