相亲算法
TRANSCRIPT
中国式相亲算法分析
新浪微博： weibo.com/1703355831
同学A
郭夫人
相亲女
B
相亲男
郭巨侠
夫妇关系认识关系
红男 绿女
相亲前 男女方之间关系
同学A
相亲女
相亲男
认识关系夫妇关系
红男 绿女
最短路径（参考图论中 Dijkstra算法 ）
同学A
郭夫人
相亲女
B
相亲男
郭巨侠
认识关系夫妇关系
红男 绿女
最长路径
实际状况• @ 郭巨侠：陪人相亲，一方是大学同学的老公的
同学，一方是老婆的同学兼老乡，大学同学和老婆老乡认识。
相亲女
相亲男
郭巨侠
认识关系夫妇关系
红男 绿女
同学A
郭夫人
相亲女
B
相亲男
郭巨侠
认识关系夫妇关系
红男 绿女
猜测原因 1 （ A 与相亲女 路径缺失）
同学A
郭巨侠
认识关系夫妇关系
红男 绿女
猜测原因 2 （媒人需要重量级人物充当， >>100kg ）
猜测原因 3 （经济学）假定 1 ： 假定婚礼中每人礼金收入 > 婚礼中每人消费支出， 则： 路径越长，节点越多，对经济收入贡献越大，最长路径优于最短路径
假定 2 ：人脉维系成本 < 人脉收获所得 则：路径越长，节点越多，则人脉越广，最长路径优于最短路径
结论与启示• 在“时间允许，可以等待”前提下，相亲
的最短路径往往并非最优路径