1. Write a C/C++ program to solve matching problem between the same amount of males &   females who have  their own priorities for matching using Gale-Shapley algorithm.   

 

2. In a room are N persons, and we will define two persons are friends if they are directly or indirectly friends.

 

3. A tailor who takes orders for only jackets has a small shop with only one rack to keep the jackets he designs and prepare. He would like to keep them sorted by size.

 

4. Produce the order of web pages visited.

 

5. Lunch time!! Line up?

 

6. Drive from Vijaynagar to Yeshwantpur

 

7. Company Laying Cables

 

8. Transfer minimum number of packets

 

9.  N locks and N keys problem 

 

10. Rail networks of the Soviet Union

 

11. Lets plan for trekking

 

12. Vehicle Routing