![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法部分
文章平均质量分 56
Dintama
这个作者很懒,什么都没留下…
展开
-
关于Kruskal算法和Prim算法的个人理解
Kruskal和Prim算法都是用来计算最小生成树的算法。 总的来说应该可以算是图论那里比较基础的部分了,之前也有学习过,不过其实了解的也就是一知半解。说是能说,但是实际上的理解根本不够透彻。(这都算是夸自己了!!!) 网上各路大神的结题报告也是随手就可以查到。 但是零零散散的写了很多的题也是到了今天才算明白~就算是为了庆祝这里程碑一般的东西,决定写下这个奇怪的东西。 首先说的是Pri原创 2015-04-22 22:56:28 · 3814 阅读 · 3 评论 -
关于Dijkstra算法的个人理解
本来说是今年还是要好好的搞一年算法的,但是工程花费的时间和精力比想象的要多得多啊。所以最近的算法什么的也是好久没动了。 不过今天下午真的好像大概是没什么事情了,想了想,就去看了Dijkstra算法。 说实话,我之前看到图论的题心里都是打鼓的。不过…… 这次这尼玛是坑爹呢吧! Dijkstra的个人理解 嗯,最开始看算法的内容的时候真是一个字一个字看的。 可是看到后来就觉得不对劲了。告诉原创 2015-04-22 22:59:02 · 1280 阅读 · 0 评论