单选题

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

int weight[4][4] = {
	{ 0, 1, 7, 100},
	{ 1, 0, 5, 15},
	{ 7, 5, 0, 6},
	{100, 15, 6, 0}}
A

100

B

16

C

12

D

13

赣ICP备20007335号-2