当前位置： 首页 > 数据结构导论(02142)

求图中两个结点之间的最短路径采用的算法是（）

阅读全文

在图G中求两个结点之间的最短路径可以采用的算法是（  ）

阅读全文

Dijkstra算法的思想是按照最短路径长度（ ）的方法产生从一点到其他顶点的最短路径。

阅读全文

一个图的最小生成树是满足一定条件的生成树， 即一个图的最小生成树是指该图的所有生成树中（ ）的生成树。

阅读全文

构造最小生成树的算法有两种：Prim算法和（ ）算法。

阅读全文

阅读全文

请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。

阅读全文

n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为（）

阅读全文

如果以图中的顶点来表示活动，有向边表示活动之间的优先关系，这种用顶点表示活动的有向图称为（ ）。

阅读全文

任何一个无环有向图，其全部顶点可以排成一个（ ）序列。

阅读全文
1...131132133134135...155