算法题2，进链接查看，c/c++/python都行，伪代码也行，会的留下代码和注释，感谢

Question

链接: https://pan.baidu.com/s/1A73tPtyjl0o3Sz6YcxMCzw

提取码: da7e 

Answer 1

最简单的办法就是运行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