![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
fengyunhust
这个作者很懒,什么都没留下…
展开
-
排序算法分析以及源码
排序算法 描述 时间复杂度 空间复杂度 稳定性 说明 冒泡排序 正反循环 O(N*N) O(1) 是 插入排序 慢慢有序 O(N*N) O(1) 是 归并排序 分治 ...原创 2010-12-30 11:52:41 · 60 阅读 · 0 评论 -
Dijkstra算法分析以及源码
Dijkstra算法 : 时间复杂度O(n*n),空间复杂度O(n*n)。解决单源节点最短路径问题,OSPF动态路由协议应用。 import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * 贪婪算法 * */ public class Dijkstra...2011-02-17 15:49:16 · 154 阅读 · 0 评论 -
Prim算法分析以及源码
Prim算法: 时间复杂度O(V*E)。解决无向连通图 求取 最小生成树问题。 Edge数据结构: public class Edge{ public int v1; public int v2; public int length; public Edge() { super(); } public Edge(int v1, int v2...原创 2011-02-24 17:00:52 · 147 阅读 · 0 评论