已经图中有5个顶点和7条边,每一条边的信息如下:(0 1 10),(0 3 30),(0 4 100),(1 2 50),(2 4 10),(3 2 20),(3 4 60),三个数组分别对应(起点 终点 权重),则顶点0到每一个顶点(按照编号由小到大的顺序)的最短路径长度为( )。
A、[0 30 50 30 60]
B、[0 10 50 30 100]
C、[0 10 50 30 60]
D、[0 50 10 30 60]
发布时间:2025-07-14 20:23:11