数据结构算法
关注
分享
扫一扫
文章平均质量分 83
fengyunhust
这个作者很懒，什么都没留下…
展开
-
排序算法分析以及源码
排序算法描述时间复杂度空间复杂度稳定性说明冒泡排序正反循环O（N*N）O（1）是 插入排序慢慢有序O（N*N）O（1）是 归并排序分治...原创 2010-12-30 11:52:41 · 80 阅读 · 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 · 193 阅读 · 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 · 173 阅读 · 0 评论