问答题 下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点V1,V2,…,Vn,用相邻矩阵A表示,边的权全是正数。请在下列画线处填上正确叙述。(1)若(Vi,Vj)是边,则A(i,j)的值等于__________,若(Vi,Vj)不是边,则A(i,j)的值是一个比任何边的权__________,矩阵的对角线元素全为0。(2)构造最小生成树过程中,若顶点Vi已包括进生成树,就把相邻矩阵的对角线元素A(i,i)置成__________,若(Vi,Vj)已包括进生成树,就把矩阵元素A(i,j)置成__________。(3)算法结束时,相邻矩阵中__________的元素指出最小生成树的__________。【山东工业大学1998二、4(6分)】
【正确答案】正确答案:(1)(Vi/Vj)边上的权值 都大得多的数 (2)1 负值 (3)为负 边
【答案解析】