77问答网
所有问题
当前搜索:
数据结构路径的定义
数据结构
中,在求关键
路径
时,是不是先求逆拓扑排序,ToplogicalOrder_百度...
答:
有环图不能求关键
路径
,求关键路径是在拓扑排序的前提下进行的,不能进行拓扑排序,自然也不能求关键路径。
简述
数据
库应用系统的设计步骤
答:
数据
库设计的基本步骤:1、系统需求分析与设计。2、概念
结构
分析与设计。3、逻辑结构分析与设计。4、物理结构分析与设计。5、系统实施。6、系统维护。
简述一个
数据
库应用系统的建立过程
答:
数据库建立过程包括六个主要步骤:1.需求分析:了解用户的数据需求、处理需求、安全和完整性需求。2.概念设计:通过数据抽象,设计系统的概念模型,一般为e-r模型。3.逻辑
结构
设计:设计系统的模式和外部模式,特别是关系模型的基本表和视图。4.物理结构设计:设计
数据的
存储结构和访问方法,如索引的...
网络
数据
库与关系型数据库有什么联系和区别!
答:
③信息管理中,
数据
记录可以以多种方式相互关联的一种数据库。网络数据库和分层数据库相似,因为其包含从一个记录到另一个记录的前进。与后者的区别在于其更不严格的
结构
:任何一个记录可指向多个记录,而多个记录也可以指向一个记录。实际上,网络数据库允许两个节点间的多个
路径
,而分层数据库只能有一...
寻找最短
路径的
汇编语言实现源代码是什么(用Dijkstra 算法)
答:
Dijkstra最短
路径
算法能得出最佳的解决方案,但许多节点,它遍历计算,这样的效率是低的。最短路径算法的 Dijkstra算法是非常有代表性的许多专业课程的基本内容进行了详细的介绍,如
数据结构
,图论,运筹学,等等。 Dijkstra算法的一般性发言一般有两种方式,永久和临时的标签,开启,关闭表的方式之一,德鲁表示,为了引进和下面...
数据结构
中关于最小生成树的步骤
答:
普里姆算法的基本思想:取图中任意一个顶点 v 作为生成树的根,之后往生成树上添加新的顶点 w。在添加的顶点 w 和已经在生成树上的顶点v 之间必定存在一条边,并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继续往生成树上添加顶点,直至生成树上含有 n-1 个顶点为止。克鲁斯卡尔...
设计算法判断给定的无向图是否存在包含所有结点的简单
路径
答:
(2) 输出的形式:根据输入的
数据
,进行输入,若能成功,则将所有序列输出,若不能成功, 则提示报错。 (3) 程序所能达到的功能:程序要求能够识别输入城市编号列表,高速公路,需要查找
路径 的
两个城市时的错误, 能够判断输入的两个城市之间是否存在路径, 如果存在路径要求能够 将路径输出。 二、...
计算机的算法具有哪些特性?
答:
计算机的算法具有可行性,有穷性、输入\输出、确定性。计算机算法特点 1.有穷性。一个算法应包含有限的操作步骤,而不能是无限的。事实上“有穷性”往往指“在合理的范围之内”。如果让计算机执行一个历时1000年才结束的算法,这虽然是有穷的,但超过了合理的限度,人们不把他视为有效算法。2. 确定...
求一delphi源详细代码 功能: 显示出指定
路径的
文件夹里有多少个文件...
答:
// 该方法完成文件的计数,参数FilePath表示指定的文件
路径
FileNums表示计算得到的文件数据量用于输出 procedure TForm1.GetFileNums(FilePath:string);var Search:TSearchRec; //搜索到的文件信息的一个
数据结构
ret:integer; //findFirst文件搜索方法的返回值,0表示成功,不为0表示失败 key:string;Fil...
对二叉树进行遍历的搜索
路径
按从上到下或从左到右的层次进行的程序
怎么
...
答:
从上到下的层次遍历,使用队列
数据结构
算法:初始化队列;如果根节点不为空,将根节点root入队列;while (队列不为空){ p = 队列的第一个元素;(同时将队列第一个元素弹出队列)访问p; //这里的p即为当前遍历的节点 if (p有左子树)将p的左子树加入队列尾部;if (p有右子树)将p的右...
棣栭〉
<涓婁竴椤
6
7
8
9
11
12
13
14
10
15
涓嬩竴椤
灏鹃〉
其他人还搜