38
Node
Label
Status
1
[0,-]
Permanent
2
[100, 1]
Temporary
3
[30, 1]
Permanent
4
[30 + 10, 3] = [40, 3]
Temporary
5
[30 + 60, 3] = [90, 3]
Temporary
Status dari node ke-4 berubah menjadi permanent.
Langkah 3. Node 2 dan Node 5 dapat dicapai dari node 4. Maka list node yang
terkait adalah sebagai berikut :
Node
Label
Status
1
[0,-]
Permanent
2
[40 + 15, 4] = [55, 4]
Temporary
3
[30, 1]
Permanent
4
[40, 3]
Permanent
5
[90, 3] or [40 + 50, 4] = [90, 4]
Temporary
Di sini terlihat, node 2 yang temporary
labelnya
memiliki jarak 100,
diubah
menjadi
[55, 4],
yang
menandakan kalau ada rute
yang
lebih
pendek,
yaitu
melalui
node
4.
Kemudian status
node
2
berubah
menjadi permanent.
Langkah 4. Hanya
node
3
yang
dapat
dicapai
dari
node
2,
sedangkan
node
3
telah
permanent,
dan
statusnya tidak
dapat
diubah.
List
node
yang
ada
sama
seperti
langkah
3,
hanya
node
2
sekarang telah
berubah
 |