avatar
d*u
2
rt
avatar
h*e
3
cracking code interview 4.2 given a directed graph, design an algorithm to
find out whether there is a route between two nodes.
avatar
k*y
4
more information please
avatar
d*o
5
它给出的答案指的是从start点到end点。有方向的。所以一次bfs就够了

【在 h*******e 的大作中提到】
: 因为是有向图。
avatar
T*y
6
I heard that it's on hold, but not rejected.

【在 d**********u 的大作中提到】
: rt
avatar
h*e
7
感觉答案 把 条件加强了 很可能 node1 node2 是选取2点, node1 -> node2 没有
route 而 node2 -> node 1 有route 这时候 如果把node1 作为start node2 做为
end...那就 不可能查出 node2 到 node1 的 route. 1 -> 2 1 -> 3 1 -> 4
4->1 5->4 求1 5 是否有通路 如果 start取 1 end取 5 一次bfs结果是 无通路
而实际 有 5 -> 4-> 1那就 不对了

【在 d****o 的大作中提到】
: 它给出的答案指的是从start点到end点。有方向的。所以一次bfs就够了
avatar
z*g
8
Please refer to Washington Post. Nothing about rejection, but still in
debating...
avatar
l*n
9
是挂起了,而不是挂了
avatar
d*u
11
Wrong information
Sorry
avatar
b*r
12
帮你改标题了~

【在 d**********u 的大作中提到】
: Wrong information
: Sorry

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。