问:Edmonds算法标准指的是什么?
答:Edmonds算法标准指出具有多项式时间的算法为好算法。
问:什么是强连通图?
答:在一个图中,如果每一个顶点到另一个顶点都有一条有向路径,则称这个有向图为强连通图。
答:Edmonds算法标准指出具有多项式时间的算法为好算法。
问:什么是强连通图?
答:在一个图中,如果每一个顶点到另一个顶点都有一条有向路径,则称这个有向图为强连通图。
全部评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享