#4233. [GESP202403 八级 C++] 第 15 题

[GESP202403 八级 C++] 第 15 题

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

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

{{ select(1) }}

  • 100
  • 16
  • 12
  • 13