题目内容

构造一棵最小生成树往往都要利用最小生成树的一种简称为MST的性质。常见的构造最小生成树的______________算法和___________算法都利用了MST性质。

查看答案
更多问题

迪杰斯特拉算法是求____________的最短路径,弗洛伊德(Floyd)算法是求_________的最短路径。

用顶点表示_________,用弧表示活动之间________的有向图,称为顶点表示活动的网(Activity On Vertex Network),简称 AOV网。

拓扑排序的结果使得当前图中_________的顶点全部被输出,但仍然有结点未被输出,这说明有向图中存在__________。

设有两个串S1与S2,求串S2在S1中首次出现位置的运算称作( )。

A. 连接
B. 求子串
C. 模式匹配
D. 判子串

答案查题题库