摘要：
简介：在无向图中，连通且不含圈的图称为树； 给定无向图G=(V,E)，连接G中的所有点，且边集是E的子集的树称为G的生成树； 而权值最小的生成树称为最小生成树（MST） 两种常见的方法： 1.Prim算法 思路简述：首先，定义顶点集合V和边集合E（初始化都是空集）然后找到一个起点，再在集合中找到所有 阅读全文
posted @ 2017-07-12 10:43
姚呵呵
阅读(204)
评论(0)
推荐(0)
摘要：
试题描述 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆 阅读全文
posted @ 2017-07-12 08:50
姚呵呵
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号