![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
常用算法
仙人抚我顶,邀我共长生
这个作者很懒,什么都没留下…
展开
-
prim算法证明
算法过程 本文只将证明;过程参见:https://blog.csdn.net/luoshixian099/article/details/51908175 算法证明 有用推论 九层之台,起于累土;为了证明prim算法,可以先将一些理论证明,然后再以此为基础证明prim。 论据1 最小生成树可能不只一种 论据2 树做为无环图,若树中任意两点u v没有直接连接边,u v连接成边后树则变成了有环图。...原创 2020-01-09 15:00:12 · 844 阅读 · 1 评论 -
floyd算法证明
floyd算法证明 算法介绍 作用:求多源最短路径 核心思想:算法 扫描一遍 n 判断 (A[ i ][ n ]+A[ n ][ j ] ) < A[ i ][ j ] (即判断 i -> j,i点到j点的距离是否小于从n点中转的距离) 如果小则刷新,因此复杂度是n3次方 算法实现 网上有很多参考:https://juejin.im/post/5cc79c93f265da035b6...原创 2020-01-04 17:31:15 · 595 阅读 · 0 评论