试题详情
- 简答题最短路径
- 带权图中，从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度，其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。
关注下方微信公众号，在线模考后查看
热门试题
- 最大容量为n的循环队列，队尾指针是rea
- 若一个栈以向量V[1..n]存储，初始栈
- 设顺序线性表中有n个数据元素，则第i个位
- 当待排序序列的关键字次序为倒序时，若需为
- 队列的“先进先出”特性是指（）。
- 正常情况下，删除非空的顺序存储结构的堆栈
- 设有一个递归算法如下：
- 某二叉树结点的中序序列为A、B、C、D、
- 设单循环链表L1，对其遍历的结果是：x1
- 证明：只要适当地排列顶点的次序，就能使有
- 栈的使用非常广泛，在进制转换、括号匹配、
- 已知某字符串S中共有8种字符，各种字符分
- 以下数据结构中，（）是线性结构。
- 画出下图所示有向图的所有强连通分量。
- 有一个顺序存储的栈，最大存储空间MaxS
- 顺序查找
- 在一个带头结点的单循环链表中，P指向尾结
- 在表长为n的链表中进行顺序查找，它的平均
- 已知一单链表中的数据元素含有三类字符：字
- 数据元素是数据的基本的单位，它（）