in , ,

She isn’t wrong tho

She isn't wrong tho | code-memes, tech-memes, technology-memes, geek-memes, algorithm-memes, date-memes, search-memes, c-memes, IT-memes, edge-memes, ide-memes, bot-memes, indian-memes, graph-memes | ProgrammerHumor.io
code-memes, tech-memes, technology-memes, geek-memes, algorithm-memes, date-memes, search-memes, c-memes, IT-memes, edge-memes, ide-memes, bot-memes, indian-memes, graph-memes | ProgrammerHumor.io

[text] If you know you knows Quora Q Q Search Quor Dating and Friendship Gender Friendship Advice Friendship Dating Advice Personal Question 2 like girl A. We are very good friends. As best friend B likes me. Also A likes a guy C who is my best bro and C likes another girl D who is in a relationship with another guy. What should we do 7 Answer 3 Follow 143 42 Request D8y 4 o 90 Answers Priyanka Dhaka studied at Indian Institute of Technology Delhi Updated Jul 28 2014 Originally Answered like girl A. We are very good friends but her best friend B likes me. Also A likes guy C who is my best bro. C likes another girl D who is in a relationship with another guy. What should we do You can apply Bipartite Matching algorithm of Graph Theory. All you have to do is 1. Put all girls as vertices as in Part A and boys as vertices bs in Part B. . Draw an edge between vertex a to vertex b if a likes b. w . It will be a bipartite graph there are no edges within vertices of Part A and same for Part B unless your friends are not straight. 4. Then find maximum matching for this bipartite graph. refer this link Maximum Bipartite Matching GeeksforGeeks 5. You will get maximum matching as output and the matched edges will be the pairs who should be together. 6. You can apply weighted bipartite matching algorithm if you know how much they lovelike each other. In that case assign weights according to their amount of love. and repeat step 4 and 5. Thanks for asking this question. Finally have found a real life problem which can be solved by what Prof Panda has been teaching us for 23 years. P.S. can provide you code for both weighted and unweighted maximum bipartite matching which made for my project. 203.1K views View 13.701 uovotes View 1 share