谷歌店面

Ryuutsuki 发表于 2018-12-27 09:36
无权有向图单点最小环：直接BFS O(m)   带权有向图：dijkstra O(mlogn)
无权无向图单点最小环：直接BFS O( ...

这个总结厉害了，给你点个赞

楼主可以解释下第二题吗？建好的图怎么分呢？还是要自己建图？

suwen_1983 发表于 2019-1-4 09:29
楼主可以解释下第二题吗？建好的图怎么分呢？还是要自己建图？

是建好的，根据video类别分就好了

code

https://tinyurl.com/ychrcwzb

楼主两道题都要写完吗？感觉45min时间很紧啊，楼主还闲聊了15min。。。

cuegod 发表于 2019-1-6 11:51
楼主两道题都要写完吗？感觉45min时间很紧啊，楼主还闲聊了15min。。。

第二题不用写，就聊聊想法

Ryuutsuki 发表于 2018-12-27 09:36
无权有向图单点最小环：直接BFS O(m)   带权有向图：dijkstra O(mlogn)
无权无向图单点最小环：直接BFS O( ...

什么是单点？

穿袈裟的流氓 发表于 2018-12-26 09:35
先建图，然后把graph分成可以做搜索的subgraph，每个subgraph就可以看成一个点先做搜索，然后再对小图做 ...

第二题原来问的是如何在大数据/分布式环境下做graph search哟。。。。呵呵🙂！Thanks

jiebour 发表于 2019-1-8 13:09
什么是单点？

单点最小环是求过图中的某个点的最小环；全局是对于图中所有点，求单点最小环