{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Tutorial 3 - Estimate cost of B<> C = 2(12 4.5(6 2.5(7...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Tutorial 3 6.21 - find adjacency graph A B C D E A - 0 5 25 15 B 0 - 20 30 25 C 0 25 - 40 30 D 30 5 20 - 0 E 20 30 5 10 -
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
6.26 From\To A B C A - 10 6 B 2 - 7 C - Initial Layout A A A C B B B B A A A C B B B B A A A C B B B B Initial cost = 2 (6) + 4.5 (12) + 2.5 (7) = 12 + 54 + 17.5 = 83.5
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Estimate cost of B <-> C = 2 (12) + 4.5 (6) + 2.5 (7) = 24 + 27 + 17.5 = 68.5 A A A B B B B C A A A B B B B C A A A B B B B C Actual cost of B <-> C = 3.5 (12) + 6 (6) + 2.5 (7) = 42 + 36 + 17.5 = 95.5...
View Full Document

{[ snackBarMessage ]}