搜索资源列表
Prim
- 算法特点:该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集,V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始,并逐渐生长直至U=V,即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小,因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
PolygonEditor
- 这是用V++编程实现的多边形编译器,可以画出任意的形状,以栅格为背景,且右击鼠标一下可以删除临近的点和线,双击右键,可完全删除已画的图形-V++ programming polygon compiler can draw any shape of the grid for the background, right-click the mouse can delete adjacent dots and lines, double-click the right can completely r