在一个有向图中,如果存在一个节点对之间的路径(即从节点A到节点B),并且该路径上所有边的权值都是正数,那么可以确定下列哪项是正确的?( )
A、从节点A到节点B的最短路径一定经过每个中间节点。
B、使用Dijkstra算法可以找到从节点A到节点B的最短路径。
C、从节点A到节点B的最短路径始终是唯一的。
D、所有的路径长度都相等。
发布时间:2025-03-15 15:09:39
A、从节点A到节点B的最短路径一定经过每个中间节点。
B、使用Dijkstra算法可以找到从节点A到节点B的最短路径。
C、从节点A到节点B的最短路径始终是唯一的。
D、所有的路径长度都相等。