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