- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 基于Unity3D引擎的简易版开心消消乐
闲来无事,写点东西。想到之前有用过u3d,也是怕自己以后忘了,放csdn上留存一下。先上代码。思路是通过给一个图形添加脚本Grid.cs ,再通过总控的脚本使用两个for循环批量生成图形方块。using UnityEngine;using System.Collections;using UnityEngine.UI;using UnityEngine.EventSystems;
2018-01-25 10:31:41 5765
图的最小生成树
普里姆算法
通过邻接矩阵图表示的简易实现中,找到所有最小权边共需O(V2)的运行时间。使用简单的二叉堆与邻接表来表示的话,普里姆算法的运行时间则可缩减为O(E log V),其中E为连通图的边数,V为顶点数。如果使用较为复杂的斐波那契堆,则可将运行时间进一步缩短为O(E + V log V),这在连通图足够密集时(当E满足Ω(V log V)条件时),可较显著地提高运行速度。
算法思想:取图中任意一个顶点V作为生成树的根,之后若要往生成树上添加顶点W,则在顶点V和W之间必定存在一条边。并且该边的权值在所有连通顶点V和W之间的边中取值最小。
2017-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人