计算连通网的最小生成树Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加入到初始为空的生成树的边集合T中。每次选择并加入一条边时，需要判断它是否会与先前加入T中的边构成回路。如果构成了回路，则从这个回路中将权值最大的边退选。如果以邻接矩阵作为连通网的存储结构(仅适用矩阵的上三角部分)，并在邻接矩阵的下三角部分记录最小生成树的边信息。试以下图所示的图G为例，画出构造出的最小生成树及其邻接矩阵，并列出每次选择的边和可能去掉的边。