Tutorial 3 - Estimate cost of B <-> C...

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 DocumentRight 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

This note was uploaded on 03/07/2012 for the course ENG 468 taught by Professor Prof during the Spring '12 term at University of Toronto- Toronto.

Page1 / 2

Tutorial 3 - Estimate cost of B <-> C...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online