- 博客(1)
- 收藏
- 关注
原创 山东大学软件学院算法设计与分析2020试题记忆版
一(30分) 某个点的最短边是否属于某课最小生成树,如果是,请证明。 要求你给出一个求强连通分量的算法,并且证明正确性 网络流的一个割,其中一条边去掉之后,最大流是多少 二(20分) 给出3SAT问题和Independent Set问题的判定形式,并证明:Independent Set问题是NP-hard问题 网络流算法中,找到增广路径后,证明新的流是合法的(流量守恒and容量限制) 三(15分) 求单源最长路径,要求使用动态规划算法(bellman-ford算法即可) 伪代码,时间复杂度,思想,动态规划方
2021-06-17 11:18:42
1692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人