1. Lintasan Terpendek
Bila sisi e dalam graph G dikaitkan/dipetakan dengan sebuah bilangan real
W ( e), maka W ( e) disebut bobot (weight) dari e . Sebuah graph yang setiap
sisinya dikaitkan dengan bilangan real disebut graph bobot. Bobot dari
sebuah graph G , dilambangkan dengan W (G) adalah jumlah bobot semua sisi
G.
V2 V5 V8
⦁ 5 ⦁ 1 ⦁
3 4 V3 2 V6 2 V9 5
V1 ⦁ 2 ⦁ 5 ⦁ 6 ⦁ 2 ⦁ V 11
1 5 2 5 5
⦁ 2 ⦁ 6 ⦁
V4 V7 V 10
V2 V5 V8
⦁ 5 ⦁ 1 ⦁
3 4 V3 2 V6 2 V9 5
V1 ⦁ 2 ⦁ 5 ⦁ 6 ⦁ 2 ⦁ V 11
1 5 2 5 5
⦁ 2 ⦁ 6 ⦁
V4 V7 V 10