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

Ask a homework question - tutors are online