- 博客(4)
- 收藏
- 关注
RSS订阅原创 github上传本地项目
4、执行$ git push -u origin master时报错，fatal: unable to access ‘https://github.com/MuziGL/supermall.git/‘: OpenSSL SSL_read: Con则参考以下文章，3、在本地仓库（也即git Bash）执行$ git remote add origin git@github.com:BNK-ALONG/teach-design-platform.git。尝试到第三个解决方案的时候成功push。
2024-10-23 21:16:48
325
原创 Prim算法最优子结构证明（浅析）
因此，对于任意一个节点w∈V(G)-V(T')，连接节点v和w的最小边e'一定满足w的其他邻接边与节点v的距离不小于e'的权值。根据假设T是最小生成树，因此，连接节点u和w的最小边也一定包含在T中，即e'的权值不小于T的边集合E(T)中的任意一条边。综上所述，T'的边集合E(T')可以由E(T)加上连接节点v和w的最小边e'得到，因此，T'的边权和w(T')等于w(T)加上e'的权值。假设图G的一个生成树T，设V(T)为T的节点集合，E(T)为T的边集合，w(T)为T的边权和。
2023-03-29 14:39:33
352
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人