Posts with the tag "linearprogramming".

I just watched The Dollar Game - Numberphile, in which a game involving graphs is presented. I recommend you watch the video for complete information. The game involves a graph with integer values on its nodes, positive and negative. For instance, the following graph: Each node corresponds to a person, the node value is the amount of money that person has, the edges are the people that person can give or take money from.