狗家电面

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

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

moonsky219 发表于 2019/02/01 07:06:31


嗯, 如果每条路长度都一样的话

哦 是要返回所有的最短路径吗？

感觉有点像word ladder II
不过起点终点都一样
因为是有向图 bfs+dfs或者bibfs应该都可以

第一题就算用KD tree感觉优化也有限，比如KD tree 建立的时候是x维度排序建立，用于搜索x维度的最优解还行，但如果最优解是y维度的，只能搜索整棵树了。而且，这个题目求的是距离，如果按照某一维度排序，单一维度搜索，恰好错过最优解。