单选题

下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为(   )

int weight[4][4] = {
	{0, 2, 5, 8},
	{2, 0, 1, 7},
	{5, 1, 0, 4},
	{8, 7, 4, 0}};
A

6

B

7

C

8

D

9

赣ICP备20007335号-2