答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

求顶点间的最短路径问题，考虑的是下面的哪一种图（)。A、无向图B、有向图C、带权的无向图D、带权的

求顶点间的最短路径问题，考虑的是下面的哪一种图()。

A、无向图

B、有向图

C、带权的无向图

D、带权的有向图

参考答案

您可能感兴趣的试题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

答案解析
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选

答案解析
有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

答案解析
Dijkstra算法是（)方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点

答案解析
对于下图，按迪杰斯特拉（Dijkstra)算法求从顶点a到其他各顶点的最短路径，并给出辅助数组中值的变化过程。

答案解析
试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径写出执行算法过程中各步的状态。

答案解析
求下图从 b 到其余各顶点的最短路径和距离。 ()

答案解析