便利蜂 0.自我介绍 1.最小生成树的两种算法,以及之间的区别? prim算法 首先以一个结点作为最小生成树的初始结点,然后以迭代的方式找出与最小生成树中各结点权重最小边,并加入到最小生成树中。 加入之后如果产生回路则跳过这条边,选择下一个结点。当所有结点都加入到最小生成树中之后,就找出了连通图中的最小生成树了。 Kruskal算法 1.将图的各个边的权值进行排序 2.对图遍历,找到满足条件的最小的边(不形成环) 3.重复上述步骤,之到找到n-1条边即可 2.mvcc 当某个事物第一次执行查询之前,会生成...