g8-05957. GESP-8级-2024-03-单选-第15题 未做

下⾯的程序使⽤邻接矩阵表达的带权⽆向图，则从顶点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$