MIE376 Lec 11 - NP Details.page05

MIE376 Lec 11 - NP Details.page05 - • Any basic feasible...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: • Any basic feasible solution of the LP corresponds to a Spanning Tree of the network graph. • A graph with m nodes forms a Spanning Tree, if: – – – – ignore the arrows on the arcs include (m arcs, in this case 3 arcs -1) connect all the nodes Such that there are no loops 5 ...
View Full Document

This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto.

Ask a homework question - tutors are online