名词解析

最短路径

正确答案

带权图中,从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度,其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。

答案解析

相似试题
  • 邮递员问题,或者叫做最短路径问题是()。

    单选题查看答案

  • 在下面的路由协议中,开放最短路径协议是()

    单选题查看答案

  • 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。

    填空题查看答案

  • 请简述STP协议判断最短路径的规则。

    简答题查看答案

  • 从源点到终点的最短路径是唯一的。

    判断题查看答案

  • 开放式最短路径优先路由选择协议采用向量—距离算法。

    判断题查看答案

  • 开放最短路径优先ospf 是一种怎样的选路协议?特点?

    简答题查看答案

  • 当各边上的权值()时,BFS算法可用来解决单源最短路径问题。

    单选题查看答案

  • 带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

    判断题查看答案