(1, 11) = 300 + 5(15) + 5(20) – 50 = 425(1, 16) = 300 + 5(15) + 5(20) + 5 (30) – 0 = 625(6, 11) = 450 + 5(15) – 75 = 450(6,16) = 450 + 5(15) + 5(20) – 50 = 575(11,16) = 450 + 5(15) + 5(20) – 50 = 475Untuk melihat biaya minimal :-min [ ( 1,6 ) , (1,11), (1, 16) ][ 300, 425 , 625 ] = 300 label pada 6 dengan panah 6 ke 1-min [ 300+ (6,11) , (1,11), (1,16) ][ 750 , 425 , 625 ] = 425 label pada 11 dengan panah 11 ke 1-min [ (1,16) , 300 + (6,16) , 425 + (11, 16)][ 625 , 875 , 875 ] = 625 label pada 16
Leave a Comment