用普里姆算法或克鲁斯卡尔算法求下面无向带权图的最小生成树

普里姆算法是选顶点
假设从A点出发构造最小生成树，距离A点最近的是D点，连接AD；然后距离A、D最近的是B点，连接BD；然后距离A、D、B最近的是C点，连接BC；
然后距离A、D、B、C最近的是F点，连接CF；然后距离A、D、B、C、F最近的是G，连接FG；然后距离A、D、B、C、F、G点最近的是E点，连接GE；
然后距离A、D、B、C、F、G、E点最近的是H点，连接EH。
最小生成树为ADBCFGEH
克鲁斯卡尔算法是选边
边权为2最小，连接BC，EG；然后边权为3最小，连接EH；然后边权为4最小，连接CF，AD；然后边权为5最小，连接BD，FG。
最小生成树为ADBCFGEH

因为你是三零用户（0采纳，0声望，0悬赏）代码就不写了，说下思路

首先把边按照权重排序，然后从小到大依次将边添加到图上，如果出现了回路，那么就跳过。直到所有的边都尝试过。