[问答题]
The weights of the edges in the complet -nz )cn.rda,ae graph a+c9)p4nf p ny$boldsymbol{G}$are given in the following table.
1. Starting at vertex A, use the nearest-neighbour algorithm to find an upper bound for the travelling salesman problem for graph $\boldsymbol{G}$.
2. By first deleting vertex A, use the deleted vertex algorithm together with Kruskal's algorithm to find a lower bound for the travelling salesman problem for $boldsymbol{G}$ .