填空题
正确答案
答案解析
略
相似试题
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
简答题查看答案
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
简答题查看答案
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
填空题查看答案
在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）
填空题查看答案
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
简答题查看答案
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
判断题查看答案
从源点到终点的最短路径是唯一的。
判断题查看答案
从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
填空题查看答案
强连通图的各顶点间均可达
判断题查看答案