下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为( )。
int weight[4][4] = {
{ 0, 5, 8, 10},
{ 5, 0, 1, 7},
{ 8, 1, 0, 3},
{10, 7, 3, 0}};
- A.
- B.
- C.
- D.
g8-06203.in输出g8-06203.out下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为( )。
int weight[4][4] = {
{ 0, 5, 8, 10},
{ 5, 0, 1, 7},
{ 8, 1, 0, 3},
{10, 7, 3, 0}};