This preview shows page 1. Sign up to view the full content.
Find the nearest neighbor circuit and its total weight starting at each vertex. Then see if you
can find a circuit that has less total weight than any of the nearest neighbor circuits.
Start at A
Start at B
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 10/18/2011 for the course MGF 1107 taught by Professor Jameslang during the Fall '11 term at Valencia.
 Fall '11
 JamesLang

Click to edit the document details