【判断题】普里姆（Prim）算法相对于克鲁斯卡尔（Kruskal）算法更适合求一个稀疏图 G 的最小生成树。
【判断题】有n个顶点的无向图。采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素个数之和的一半。
【判断题】拓扑排序是按 AOE 网中每个结点事件的最早发生事件对结点进行排序。
【判断题】一旦在无环路的无向图中指定了一个根结点，并且将每条边都看成是背离根的，它就变成一棵树。
【判断题】最短路径算法中，Dijkstra 算法是按照路径长度递增次序逐步产生最短路径的算法，首先求出长度最短的一条最短路径。
【判断题】判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用深度优先遍历算法。
资讯
备考
报考
备考
真题
互动
工具
2025-05-07
25考研
26考研
精选课程
