逐至 2021-04-19 03:34 采纳率: 100%
浏览 145
已结题

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

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

提取码: da7e 

  • 写回答

2条回答 默认 最新

  • groovy2007 2021-04-19 17:35
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    逐至 2021-04-20 02:33

    ok,谢了,兄弟,一会给你反馈,有空的话帮我看下另外一个算法题

    回复
    逐至 2021-04-20 08:44

    谢谢兄弟了,懂了,应该没什么问题,已经采纳,辛苦辛苦

    回复
查看更多回答(1条)
编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部