Gale-Shapley Algorithm

The Gale-Shapley Algorithm is given by Lloyd Shapley, a famous mathematician and scientist. He contributed major researches in Game Theory and Graph Theory. Here in this algorithm he gave a solution for the marriage stable problem where there are same … Read More...

Travelling Salesman Problem

The travelling salesman problem is a classical mathematical problem solved through graph theory, actually the problem was – How can a Travelling salesman starting from one city can return to same city while travelling various city at Shortest route while … Read More...