- 博客(3)
- 资源 (17)
- 收藏
- 关注
原创 Dijkstra 算法
距离即为从u到v的最小值 记为δ(u,v),如果不存在最小值,则记为无穷大 单元最短路径问题:有一个图G=(V,E)和权重w 还有一个特定的源节点s,定义这个最短距离和最短路径是这个源节点到图中每个节点的最短距离与路径 注:权重可以是负的 Dijstra's算法的大致思路 1.维持d[v...
2017-12-10 19:36:58 193
原创 求最小生成树的Kruskal算法
算法导论中求最小生成树的算法一共有两种,一种是Prim算法,一种是Kruskal算法。 Kruskal算法的基本思路是: step 1 :一个森林,每个顶点是一个树 step 2 :每次添加一条权重最小的边 step 3 :直到所有的顶点连成一个树为止 Kr...
2017-12-09 22:27:21 371
原创 求最小生成树的Prim算法
Prim算法最开始把所有的节点每个节点作为一个树,所有的节点成为森林,最开始从第一个节点开始作为最小生成树一部分A,依次向所有的节点扩展,每次找离最小生成树最小的一个顶点,直到所有的顶点添加到最小生成树里,即形成了一个最小生成树。step 0 :选择任意元素r,集合S={r},A=空,r即为最小生成树的根step 1 :找到一个权重最小的边,一个点在S 一个在V\S 把这个边添加到A 这个顶点添加...
2017-12-09 20:30:41 483
CCleaner清空回收站.rar
2019-11-25
opencv3.4.5.cache+opencv4.0.1.cache
2019-03-25
opencv调用tensorflow pb模型
2018-12-13
vim-7.4.tar.bz2和vimgdb-for-vim7.4-master.zip
2018-11-12
图像处理必读书籍
2018-11-10
boostdec opencv
2018-10-17
vgg_generate
2018-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人