谷歌店面

farm 发表于 2018-12-26 09:44
想问为什么要分成分成可以做搜索的subgraph呢？大graph不能搜索么？

图越大，你不觉得效率越低吗

穿袈裟的流氓 发表于 2018-12-26 09:45
图越大，你不觉得效率越低吗

这个问题是说在图中给定一个点，从这个点出发找到另外一个给定的点，找最短路径？
所以这个问题的关键在于整个图太大以至于放不到内存里面？

第一题图是有向图吗？为什么就BFS直接解了？

不用枚举每条边再跑SSSP吗？

请问楼主第一题是给定vertice找通过这个vertice的最小环还是找全局的最小环呀？找全局的话就是对每个node都算一次？

Ryuutsuki 发表于 2018-12-26 15:14
第一题图是有向图吗？为什么就BFS直接解了？

记不太清了，好像是有向图

jiuyidama 发表于 2018-12-27 01:16
请问楼主第一题是给定vertice找通过这个vertice的最小环还是找全局的最小环呀？找全局的话就是对每个node都 ...

对只找一个点的

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

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

总的来说无向图会比有向图麻烦一点