Attain Stability Using min-cost to the Created Graph

The provided graph treats all the preferences as equally, but to provide more satisfaction and stability to the distribution the min-cost is to be applied to the the edges connecting the subject node to the teacher.