问一道google的面试题

有很多自行车和很多人，如何完美匹配自行车和人，就是匹配最近的自行车和最近的人

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

自行车和人的位置以及它们之间的距离。求指导，多谢！

全局最优的定义是什么? 是说距离和最小？是的话可以用加权二分图匹配算法   比如https://blog.csdn.net/cax1165/article/details/53088843

follow up感觉KM也可以解？

darinyu 发表于 2018-4-20 04:00
全局最优的定义是什么? 是说距离和最小？是的话可以用加权二分图匹配算法   比如https://blog.csdn.net/cax ...

觉得是距离和最小的意思。KM是啥？链接打不开？

darinyu 发表于 2018-4-20 04:00
全局最优的定义是什么? 是说距离和最小？是的话可以用加权二分图匹配算法   比如https://blog.csdn.net/cax ...

哦，可以打开。多谢，我先看看。

尔罢溜，二维数组存距离

LZ能不能具体描述一下人取自行车问题的需求，是给一个matrix里面有0,1 分别代表人和自行车吗？然后要为每一个人分配最优的自行车？没太明白题意，如能详述不胜感激