发表评论取消回复
相关阅读
相关 数据结构----C++实现Kruskal算法(贪心算法)
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp
相关 【大话数据结构&算法】冒泡排序
起泡排序又称为冒泡排序。它是通过一系列的“交换”动作完成的。首先将第一和第二个记录进行比较,如果第一个记录大于第二个记录,则两者交换位置,否则保持原位置不变;然后比较第二和第三
相关 【大话数据结构&算法】快速排序算法
快速排序是交换类的排序,比如在站队的时候,老师说:“第一个同学出列,其他同学以第一个同学为中心,比他矮的全排在左边,比他高的全排在右边。”这就是一趟快速排序。可以看出,一趟快速
相关 大话数据结构——第二章 算法
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法的特性:0个或多个输入;一个或多个输出;执行时间的又穷性;算法执行结果
相关 《大话数据结构》之Kruskal算法
需要先对边按权重排序,或者每次要查找最小权重的边。同时用类似于数组链表的方式,记录每个顶点之间的连接关系。因为需要避免形成环路。 typedef struct
相关 《大话数据结构》之Prim算法
Prim算法作用是构造连通网的最小代价生成树。 算法思想:以任意一个点开始,找权值最小的一条边,将此边和两个顶点加入最小生成树集合,以最小生成树的点集合中的每一个点为起点,找
相关 《大话数据结构》之关键路径算法
关键路径算法是在AOE网中找出完成所有活动耗时最长的路径的方法。 程序中涉及的结构: typedef char VertexType; typedef in
相关 【大话数据结构&算法】查找算法
顺序查找 针对无序序列的一种最简单的查找方式。 算法思想: > 从表中第一个记录开始,逐个与给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若直到最
相关 【大话数据结构&算法】归并排序
归并排序算法的基本步骤: 1、把0~length-1的数组分成左数组和右数组; 2、对左数组和右数组进行迭代排序; 3、将左数组和右数组进行合并,那么生成的整个数组就
相关 数据结构:kruskal算法
include <stdio.h> include <stdlib.h> include <algorithm> using namespace
还没有评论,来说两句吧...