#4358. [GESP202506 八级 C++] 第 15 题

[GESP202506 八级 C++] 第 15 题

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

int weight[4][4] = {
    { 0,  5,  8, 10},
    { 5,  0,  1,  7},
    { 8,  1,  0,  3},
    {10,  7,  3,  0}};

{{ select(1) }}

  • 9
  • 10
  • 11
  • 12