#include <bits/stdc++.h> #define MAXSIZE 105 #define INF 10000 using namespace std; typedef struct Graph { int vnum; int arc[MAXSIZE][MAXSIZE]; int path[MAXSIZE][MAXSIZE]; } Graph; void init_Graph(Graph *G) { scanf("%d", &G->vnum); for (int i = 0; i < G->vnum; i++) { for (int j = 0; j < G->vnum; j++) { scanf("%d", &G->arc[i][j]); G->path[i][j] = -1; } } } void floyd(Graph *G) { for (int m = 0; m < G->vnum; m++) for (int a = 0; a < G->vnum; a++) for (int b = 0; b < G->vnum; b++) { if (G->arc[a][b] > G->arc[a][m] + G->arc[m][b]) { G->arc[a][b] = G->arc[a][m] + G->arc[m][b]; G->path[a][b] = m; } } } void print_result(Graph *G) { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { int a, b; scanf("%d%d", &a, &b); printf("%d\n", G->arc[a][b]); } } int main() { Graph G; init_Graph(&G); floyd(&G); print_result(&G); return 0; }请写出这段代码的伪代码

1. 定义结构体 Graph，包含 vnum, arc, path 三个成员变量
2. 定义函数 init_Graph，参数为 Graph 指针 G，初始化 G 的 vnum 和 arc 数组，path 数组初始化为 -1
3. 定义函数 floyd，参数为 Graph 指针 G，使用 Floyd 算法计算 G 的最短路径，更新 G 的 arc 和 path 数组
4. 定义函数 print_result，参数为 Graph 指针 G，输入需要查询的路径数量 n，循环读入 n 个起点和终点，输出相应的最短路径长度
5. 主函数中定义 Graph 变量 G，调用 init_Graph 和 floyd 函数，再调用 print_result 函数输出结果