问:Edmonds算法标准指的是什么?
答:Edmonds算法标准指出具有多项式时间的算法为好算法。

问:什么是强连通图?
答:在一个图中,如果每一个顶点到另一个顶点都有一条有向路径,则称这个有向图为强连通图。
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务