Of course your points are valid. Perhaps I should have put this into context. The matrix given as the main example was assigned to me as a homework problem in an undergraduate optimization class. I decided to solve it using a graph and wanted to share.