链接: https://pan.baidu.com/s/1A73tPtyjl0o3Sz6YcxMCzw
提取码: da7e
链接: https://pan.baidu.com/s/1A73tPtyjl0o3Sz6YcxMCzw
提取码: da7e
收起
最简单的办法就是运行Floyd–Warshall算法( https://en.wikipedia.org/wiki/Floyd–Warshall_algorithm ),计算每一对顶点之间的最短距离,然后检查每一对顶点,如果dist(i, j)和dist(j, i)都是无穷大,则两个顶点之间不可达。效率为O(V^3)。更高效的算法O(V+E)在此 https://stackoverflow.com/questions/30642383/determine-if-a-graph-is-semi-connected-or-not
ok,谢了,兄弟,一会给你反馈,有空的话帮我看下另外一个算法题
谢谢兄弟了,懂了,应该没什么问题,已经采纳,辛苦辛苦
报告相同问题?