【正确答案】正确答案：本题用Floyd算法直接求解，核心语句是：for(i=1； i<=n；i++) ／／length[i][j]存放顶点v _i 到v _j 的最短路径长度 for(j=1 ； j<=n； j++)length[i][j]=g[i][j]；／／初始化 for(k=1；k<=n；k++)／／n个顶点依次加入 for(i=1；i<=n； i++) for(j=1；j<=n； j++) if(1ength[i][k]+length[k][j]