Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?


Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?

A.首先找到与源节点距离最远的目的节点

B.首先找到可能产生最短路径的源和目的节点对的那些目的节点

C.首先找到与源节点距离最短的那些目的节点

D.首先找到距离源节点跳数最少的结点

正确答案:C


Tag:计算机网络 节点 目的 时间:2021-05-23 14:29:12