判断题
A对
B错
正确答案
答案解析
略
相似试题
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
简答题查看答案
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
填空题查看答案
带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
判断题查看答案
在数据流图中，源点和终点的数量（）
单选题查看答案
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
简答题查看答案
从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
填空题查看答案
在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）
填空题查看答案
结构化分析方法中，数据流图的四种基本成分为：处理、源点或终点（）。
填空题查看答案
驾车旅游时经常使用导航仪进行路径规划，导航仪根据电子地图计算最短路径是属于（）
单选题查看答案