通过搜索网页,可以找到2(kruskal和prims)算法来寻找最小生成树。但是这个算法
*let T be initially the set of all edges
*while there is some cycle C in T
remove edge e from T where e has the heaviest weight in C
我在网上找不到。我如何实现这个算法。我怎样才能找到每一个可能的循环?
1 Begin with a connected graph G containing edges of distinct weights, and an empty set of edges T
2 While the vertices of G connected by T are disjoint:
3 Begin with an empty set of edges E
4 For each component:
5 Begin with an empty set of edges S
6 For each vertex in the compone
我正在为一个大型数据项目开发分页部分。我想将我的数据存储在vuex中。但我在vuex存储模块中完成了所有的逻辑操作。我想通过创建一个特定模块的实例来重用它。创造它是可能的吗?或者创建一个服务会更好?或者,一个混合可以帮助偶然。但我的主要问题是,它应该将其存储在存储本身中。
component1 -> new CommonStoreModule() component2 -> new CommonStoreModule()
帮助我遵循哪种方法和模式最适合。