🔥 Popular | Latest

Graph Theory can Save Relationships: 11:50 Add Question Q Quora Notifs Home Open Qs More FRitam Chatterjee upvoted this 19 Nov I like girl A. We are very good friends. A's 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? Priyanka Dhaka 10.7k upvotes by Ritam Chatterjee, Mukesh Sharma, (more) You can apply Bipartite Matching algorithm of Graph Theory. All you have to do is: 1. Put all girls as vertices (a's) in Part A, and boys as vertices (b's) in Part B. 2. Draw an edge between vertex a to vertex b if a likes b. 3. 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 love/like 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 I have found a real life problem which can be solved by what Prof Panda has been teaching us for 2-3 years. P.S.I can provide you code for both weighted and unweighted maximum bipartite matching which I made for my project. Updated 28 Jul. Graph Theory can Save Relationships

Graph Theory can Save Relationships

Save
kittensinsocks24: enecoo: idrawsmutinmysparetime: enecoo: zomagham: enecoo: sableyezer: enecoo: its-peeps: enecoo: glitchytripod: erikandcharlesarebi: enecoo: enecoo: I have no idea what the story of this anime is, and it’s pretty obvious who the protag is, but I’m gonna add character to the girls to the left with no face introducing these two background characters in this slice of life romantic comedy/drama - they love each other a lot, and the girl to the left is grumpy because her girlfriend to the right forgot to give her her good morning kiss. taller girl on the right is oblivious because she was so excited when they got up because she’s treating her girlfriend to a surprise date at the amusement park that she forgot to give her a good morning kiss. they’ll have their first smooch of the day at the very top of the ferris wheel 💋 the guy to the right of the protag (with the glasses) is a simple office worker who loves his family very very much and cannot wait to get back home to his children The guy on the far left is wanting to get home to make dinner. He lives alone, but he promised his kitten they would have some grilled fish as a treat! He loves her very much. The tall one behind the two girls just got back from a job interview. He didn’t get the job but he’s confidant he’ll get the next one. He needs to provide for his son and two daughters after all. Person to the left of the pink hair girl is a retired hit-man struggling to adjust to a normal life but hes recently found a woman that works at a cafe down the street from his new job and things seem to be going well. the man on the far far right is anxious as it’s his and his boyfriend first date aniversary and that’s the longest he lasted in a relationship, he is confident that this one will last tho A good post, we are healing them : kittensinsocks24: enecoo: idrawsmutinmysparetime: enecoo: zomagham: enecoo: sableyezer: enecoo: its-peeps: enecoo: glitchytripod: erikandcharlesarebi: enecoo: enecoo: I have no idea what the story of this anime is, and it’s pretty obvious who the protag is, but I’m gonna add character to the girls to the left with no face introducing these two background characters in this slice of life romantic comedy/drama - they love each other a lot, and the girl to the left is grumpy because her girlfriend to the right forgot to give her her good morning kiss. taller girl on the right is oblivious because she was so excited when they got up because she’s treating her girlfriend to a surprise date at the amusement park that she forgot to give her a good morning kiss. they’ll have their first smooch of the day at the very top of the ferris wheel 💋 the guy to the right of the protag (with the glasses) is a simple office worker who loves his family very very much and cannot wait to get back home to his children The guy on the far left is wanting to get home to make dinner. He lives alone, but he promised his kitten they would have some grilled fish as a treat! He loves her very much. The tall one behind the two girls just got back from a job interview. He didn’t get the job but he’s confidant he’ll get the next one. He needs to provide for his son and two daughters after all. Person to the left of the pink hair girl is a retired hit-man struggling to adjust to a normal life but hes recently found a woman that works at a cafe down the street from his new job and things seem to be going well. the man on the far far right is anxious as it’s his and his boyfriend first date aniversary and that’s the longest he lasted in a relationship, he is confident that this one will last tho A good post, we are healing them

kittensinsocks24: enecoo: idrawsmutinmysparetime: enecoo: zomagham: enecoo: sableyezer: enecoo: its-peeps: enecoo: glitchytripo...

Save