堆优化dijkstra算法。使用邻接表。邻接表的应用案例。 Dijkstra算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。
2021-12-26 19:26:34 1KB c++ 最短路
1
迪杰斯特拉算法教学。内附迪杰斯特拉算法的程序
2021-12-26 15:20:57 1KB C++ OI 最短路径 迪杰斯特拉
1
功能描述:获取你的专业培养计划,根据大学期间开设的课程之间的前后关系(如离散数学应在数据结构之前开设)制定课程安排计划,并满足各学期课程数目大致相同。 设计要求:对各门课程进行编号,输入课程开设拓扑图,输出所有可能的开课拓扑序列。
2021-12-26 14:34:58 6KB 数据结构 教学计划编制问题
1
c++的任意大小整数类-源码
2021-12-26 01:34:04 145KB cpp cpp14 class cpp11
1
圣诞快乐CPP 一个简单,小型的Windows C ++命令行程序。 它打印一棵美丽而多彩的圣诞树。 有助于进入圣诞节气氛。 :Christmas_tree: 如何下载和安装: 该程序不需要任何安装! 这是一个独立的.exe文件,只需下载并执行。 要下载: 下载此仓库。 您可以通过许多不同的方式来完成此操作,最简单的方法是单击“代码”,然后单击“下载ZIP”。 如果您已下载.ZIP文件,则将其解压缩到所需的任何位置。 如果您使用git(或其他方式)克隆了此仓库,则应准备好使用该文件夹(已解压缩)。 如何执行: 有两种方法来运行文件: 在不传递参数的情况下,使用默认打印。 传递参数以自定义打印。 在不传递参数的情况下,使用默认打印: 只需打开下载的文件夹(解压缩)(此仓库)。 打开“ bin”子文件夹。 双击“ MerryChristmas.exe”。 欣赏美景! :blue_heart: 传递参数以定制打印:
2021-12-25 22:20:14 25KB C++
1
2002年提出的AKS素判定算法是目前世界上唯一的多项式时间的素数检测算法。这里有对该算法详细的描述以及用C++的NTL大数库对算法的实现,希望能对初学信安和公钥密码的同学有所帮助。
2021-12-25 22:10:29 304KB 素判定 AKS NTL
1
该程序可以实现课程信息管理大部分功能,通过c语言链表实现,适合初学者参考使用。
2021-12-25 19:04:35 8KB c语言 链表 课程信息管理 入门
航空售票系统论文.doc 航空售票-主程序.cpp 比较详细....有论文.........
1
程序要求: 1城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2表示城市间距离网的邻接矩阵(要求至少10个城市,20条边) 3最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2021-12-24 23:16:21 4KB 数据结构 最小生成树
1
solovay-stassen素性检验代码c++ 内含备注解释,简单易懂。给有缘人参考。是信息安全数学基础中较为重要的代码
2021-12-24 21:59:26 2KB c++ 素性检验
1