数据结构
llongint
这个作者很懒,什么都没留下…
展开
-
heap-堆
主要要解决的问题( O(logn) ):insertextract_min1.二叉树的形式呈现条件:Heap Property:子节点大于父节点Shape property:每一层一定是从左到右insert(假设最开始是这样的)15 26 8 7 410这时候假设要插入3,那首先位置一定是在10右边,然后再看条件Heap Property,那那么...原创 2018-11-12 20:46:53 · 169 阅读 · 0 评论 -
弗洛伊德(Floyd)-最短路径
求所有定点到所有顶点的最短路径算法,时间复杂度O(n^3),它简洁得让我吃惊,让我感到了智慧的无穷魅力typedef struct { char vertex[VertexNum]; //顶点表 int edges[VertexNum][VertexNum]; ...原创 2019-03-05 15:10:56 · 140 阅读 · 1 评论 -
迪杰斯特拉(Dijkstra)
1.基本原理总结:从任意一点出发,总能找到一条到某个点的最短路径以下面这张图为例讲一下算法过程:从s点出发,可以到y点,也可以到t点,那么一定有这个 结论:s到y的最短路径是5,而且是从s->y。因为s到y只有两种走法,第一种是直接到y,距离是5,第二种是先到t,再通过其他路径到y,那距离一定大于等于10。现在假设我们已经到达了y点,也就是图c,y点现在可以到t点、x...原创 2019-03-04 20:16:04 · 584 阅读 · 0 评论 -
Prim算法-最小生成树
定义:我们把构造连通网的最小代价生成树称为最小生成树大话数据结构中P247-248该算法的实现(未经优化):/* Prim算法生成最小生成树 */void MiniSpanTree_Prim(MGraph G){ int min, i, j, k; int adjvex[MAXVEX]; /* 保存相关顶点下标 */ int lowcost[MAXVEX]; /* 保...原创 2019-03-07 15:11:13 · 772 阅读 · 0 评论