Graph Berbobot Dan Mempunyai Arah

Simpul asal: 1

Simpul tujuan: 5

Ditanya: 

1. Critical Path?

2. Shortest Path?

Jawab:

Diperoleh:

1. Critical Path = 29 

2. Shoertest Path = 20