Contoh 9 C1 C2 C3 C4 C5 C1 140 100 150 200 C2 190 200 160 220 C3 110 180 190 250 C4 190 200 120 150 C5 200 100 200 150 C R C Jika dan hanya jika biaya perjalaan dari C ke C ditentukan dan kurang i j i j dari atau sama dengan $180.