🔥 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
billdenbrough: billdenbrough: absolutely fucking losing it over the editors choosing to put finn saying “i didn’t even think about [richie’s sexuality] when we were shooting it until after” over footage of the arcade scene (vid credit) ok reblogging this bc some of the stuff in the notes is like, probably comedic, but i saw an ask earlier like ‘do you think finn is homophobic’ so like, in case it’s not and ppl are genuinely like ?! rn, i answered an ask in more detail here (where i have no patience for adults who yell at finn lmao) but general thrust is! i put this here bc i thought the editing choice was funny in terms of irony which is like, on the editors lmao, and doesn’t reflect on finn, and i talk in the ask a little abt the limitations of what can be said in interviews, but honestly i think he deliberately tried to like. pay respect to how harrowing homophobia is to experience by saying “it was a challenging thing to even act through… i’ve never gone through some of the things some people have” which like. especially in the context of this being a film that opened with a violent act of homophobia? is actually fairly cognisant for a teenager, esp one whose voice always gets weighted far beyond his own control : Bree billdenbrough: billdenbrough: absolutely fucking losing it over the editors choosing to put finn saying “i didn’t even think about [richie’s sexuality] when we were shooting it until after” over footage of the arcade scene (vid credit) ok reblogging this bc some of the stuff in the notes is like, probably comedic, but i saw an ask earlier like ‘do you think finn is homophobic’ so like, in case it’s not and ppl are genuinely like ?! rn, i answered an ask in more detail here (where i have no patience for adults who yell at finn lmao) but general thrust is! i put this here bc i thought the editing choice was funny in terms of irony which is like, on the editors lmao, and doesn’t reflect on finn, and i talk in the ask a little abt the limitations of what can be said in interviews, but honestly i think he deliberately tried to like. pay respect to how harrowing homophobia is to experience by saying “it was a challenging thing to even act through… i’ve never gone through some of the things some people have” which like. especially in the context of this being a film that opened with a violent act of homophobia? is actually fairly cognisant for a teenager, esp one whose voice always gets weighted far beyond his own control
Save