迪杰斯特拉算法是求____________的最短路径,弗洛伊德(Floyd)算法是求_________的最短路径。
查看答案
用顶点表示_________,用弧表示活动之间________的有向图,称为顶点表示活动的网(Activity On Vertex Network),简称 AOV网。
拓扑排序的结果使得当前图中_________的顶点全部被输出,但仍然有结点未被输出,这说明有向图中存在__________。
设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作( )。
A. 连接
B. 求子串
C. 模式匹配
D. 判子串
串与普通的线性表相比较,它的特殊性体现在()。
A. 顺序的存储结构
B. 链式的存储结构
C. 数据元素是一个字符
D. 数据元素可以任意