问答题应用Prim算法求解连通网络的最小生成树问题。(1)针对右图所示的连通网络，试按如下格式给出在构造最小生成树过程中顺序选出的各条边。(每边1分，共5分)(始顶点号，终顶点号，权值)

【正确答案】正确答案：(1)((0，3，1)，(3，5，4)，(5，2，2)，(3，1，5)，(1，4，3))(2)QT[k].tovex=i②min=Maxint③mispos=i④exit(0)⑤T[i]．fromvex=v

【答案解析】