77问答网
所有问题
当前搜索:
数据结构最短路径
2022考研/2023考研北京大学计算机科学与技术专业报考指南?
答:
12022计算机【
数据结构
】常考考点:各类排序算法的特点及比较22022计算机【数据结构】常考考点:堆排序32022计算机【数据结构】常考考点:带权图的
最短路径
算法及应用42022计算机【数据结构】常考考点:对m阶B树定义的理解52022计算机【数据结构】常考考点:对无向连通图特性的理解62022计算机【数据结构】常...
2022考研/2023考研长安大学计算机科学与技术专业报考指南?
答:
计算机考试考点分享与参考资料12022计算机【
数据结构
】常考考点:各类排序算法的特点及比较22022计算机【数据结构】常考考点:堆排序32022计算机【数据结构】常考考点:带权图的
最短路径
算法及应用42022计算机【数据结构】常考考点:对m阶B树定义的理解52022计算机【数据结构】常考考点:对无向连通图特性的...
算法导论的作品目录
答:
第九章 中值与顺序统计(Medians and Order Statistics)第三部分(Part III)
数据结构
(Data Structures)第十章 基本的数据结构(Elementary Data Structures)第十一章 散列表(Hash Tables)第十二章 二叉查找树(Binary Search Trees)第十三章 红-黑树(Red-Black Trees)第十四章 扩充的数据结构...
数据结构
课程设计,有向图,C语言高手进
答:
已编译确认:/* 图的深度优先遍历 */ include <stdlib.h> include <stdio.h> include <conio.h> struct node /* 图顶点
结构
定义 */ { int vertex; /* 顶点
数据
信息 */ struct node *nextnode; /* 指下一顶点的指标 */ };typedef struct node *graph; /* 图形的结构新型态 */ struct...
数据结构
校园导游系统的设计与实现(用c++实现)
答:
要求将这些信息保存在文件graph.txt中,系统执行时所处理的
数据
要对此文件分别进行读写操作。整个系统由前台服务和后台管理两个子系统组成。前台服务具体功能包括:1. 景点信息查询:为来访客人提供校园任意景点相关信息的介绍;2. 问路查询:为来访客人提供校园任意两个景点之间的一条
最短路径
。后台管理具体功能包括:1. ...
数据结构
讲的是什么
答:
估计这个对于算法的初学者可能有点晕,我们在具体的说一些东西吧:我们在
数据结构
中最简单的是什么:我个人把书籍中线性表更加细化一层(这里是为了便于理解在这样说的):单个元素,比如:int i;这个i就是一个数据结构,它是一个什么样的数据结构,就是一个类型为int的变量,我们可以对它进行加法/减法/乘法/除法/自加...
数据结构
是指数据元素的集合以及它们之间的( )
答:
2、提高程序效率:使用合适的
数据结构
可以提高程序的运行效率。例如,使用哈希表可以在常数时间内查找数据,而使用链表则需要线性时间。3、解决问题:数据结构是解决问题的基础。例如,你可以使用树结构来解决最小生成树问题,使用图结构来解决
最短路径
问题。4、提升编程能力:学习数据结构能够提升编程能力,...
bfs可以使用哪种
数据结构
实现
答:
2、最小生成树:Prim算法和Kruskal算法的基础思想与BFS类似,都是通过逐步添加边来构建一棵包含所有节点的生成树。3、
最短路径
计算:Dijkstra算法和Floyd-Warshall算法也采用了与BFS类似的思想,通过逐步扩展已访问节点来寻找最短路径。BFS算法的实现过程中,通常使用队列
数据结构
来存储待访问的节点。此外,还...
想自学
数据结构
,请问买什么书好?
答:
1496.2.1 图的基本运算的抽象 1496.2.2 数组表示法 1506.2.3 邻接表表示 1546.2.4 十字链表表示 1606.3 图的算法实现 1626.3.1 图的遍历算法 1626.3.2 图的连通性 1666.4 图的应用 1676.4.1 图的最小生成树 1676.4.2
最短路径
1716.4.3 任意顶点最短路径 1756...
数据结构
与算法大学没学明白的来
答:
并查集/不相交集合(优化和路径压缩)图论拓扑排序 图论dfs深度优先遍历、bfs广度优先遍历
最短路径
Diikstra算法、Floyd算法、spfa算法 最小生成树prim算法、kruskal算法 其他
数据结构
线段树、后缀数组等等 经典算法学习步骤 递归算法(求阶乘、斐波那契、汉诺塔问题)二分查找 分治算法(快排、归并排序、求最近点对...
棣栭〉
<涓婁竴椤
7
8
9
10
12
13
14
15
16
11
涓嬩竴椤
灏鹃〉
其他人还搜