- 博客(2)
- 收藏
- 关注
RSS订阅原创 prim算法的贪心选择和最优子结构整
中，节点度数最小的两个节点对应的字符为a和b，将两个节点进行合并操作得到一个新的节点，对应字符记为c，同时新的最小生成树为。最优子结构：不失一般性，令通过prim算法得到的某棵最小生成树。这与假设中的G为最小生成树的假设矛盾，因此得证。的c节点重新扩展成为a，b两个节点获得。假设其最小生成树不是。
2023-03-28 21:23:13
551
1
原创 论文写作入门技巧
作为一个刚踏入研一的科研小白，对于如何写好一篇论文？如何发表一篇高质量论文？如何对写好的论文格式进行修改整理？文献看完，如何与自己的相关方面进行整合。
2022-12-14 18:03:22
275
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人