You are on page 1of 2

Langkah 1:

-----------------
1km = BG
2km = AB
3km = AC
4km = DF
5km = GI
Mapuh nak buat sampai 17.. hahaha.. layankan je la
6km = GH
7km = BH
8km = DE
9km = FJ
10km = FG
11km = DG
12km = FI
almost there.. huhuhu
13km = IJ
14km = EJ
15km = HI
16km = CD
17km = CE
Phew..

Langkah 2:
-----------------
Kita mula dengan 1km
BG

Langkah 3:
-----------------
Laluan terdekat seterusnya 2km AB

Langkah 4:
-----------------
Cycle? False

Langkah 5
-----------------
Loop.. goto langkah 3, jadi 3km AC

Kita akan dapat turutan


BG, AB, AC, DF, GI, GH, BH, DE, FJ, FG, DG, FI, IJ, EJ, HI, CD, CE

Just delete semula laluan yang dapat cycle:


BG, AB - cycle? false

BG, AB, AC - cycle? false

BG, AB, AC, DF - cycle? false

BG, AB, AC, DF, GI - cycle? false

BG, AB, AC, DF, GI, GH - cycle? false

BG, AB, AC, DF, GI, GH, BH


- cycle? true, delete BH (BG, GH, BH membentuk cycle)

BG, AB, AC, DF, GI, GH, DE - cycle? false

BG, AB, AC, DF, GI, GH, DE, FJ - cycle? false

BG, AB, AC, DF, GI, GH, DE, FJ, FG - cycle? false

BG, AB, AC, DF, GI, GH, DE, FJ, FG, DG - cycle? true, delete DG (DF, FG, DG membentuk cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, FI - cycle? true, delete FI (GI, FG, FI membentuk cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, IJ - cycle? true, delete IJ (GI, FJ, FG, IJ membentuk cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, EJ - cycle? true, delete EJ (DF, DE, FJ, EJ membentuk cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, HI - cycle? true, delete HI (GI, GH, HI membentuk cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, CD - cycle? true, delete CD (BG, AB, AC, DF, FG, CD membentuk
cycle)

BG, AB, AC, DF, GI, GH, DE, FJ, FG, CE - cycle? true, delete CE ( BG, AB, AC, DF, FG, CE membentuk
cycle.

Maka, laluan yang tinggal adalah:


BG, AB, AC, DF, GI, GH, DE, FJ, FG

You might also like