作业帮 > 综合 > 作业

算法设计与分析的两个证明题。。

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/11 08:55:21
算法设计与分析的两个证明题。。
1.用MST性质证明Prim算法的正确性
2.由最大团判定问题是NP完全的,推出图的最小顶点覆盖问题是NP完全的
邮箱:766694768@qq.com
截止时间今晚24:00。
解答出来的额外100分奖励
算法设计与分析的两个证明题。。
你是YDQ班上的么。。。。我们也在这两题上卡了很久
第一题已经给你U过去了。
第二题还没找到,要是你们有找到,希望能共享一下。。。