- 博客(3)
- 收藏
- 关注
RSS订阅原创 最优树问题（Kruskal算法）
最优树问题（Kruskal算法）由于没有看懂并查集 ，所以用了一种笨重的方法求解。由于生成树有限，所以总可以通过逐个比较最终找到一个最优树(可能不唯一)，这说明最优树是存在的，但当顶点和边的数目较大时，这种方法显然是不切实际的。Kruskal于1956年提出了求最优树的有效算法，其步骤如下(设G的各边权非负且无环) :(1)选择e,∈E(G),使权w(e,)最小;(2)假设已选好e,e,e...
2019-04-13 14:39:23
6487
1
原创 最短路径问题（Dijkstra算法和Foloyd算法）
1.两算法的用途Dijkstra算法 一般用于单源最短通路问题；Foloyd算法一般用于所有顶点之间的最短通路。2.Dijkstra算法设置并不断扩充一个顶点集合S∈v(G).一个顶点属于S当且仅当从源到该顶点的通路及距离已求出，初始时，S中仅含有源.设v∈V(G),我们把从源到。且中间只经过S中顶点的通路称为源到。的特殊通路，并且用数组D来记录当前源到每个顶点所对应的最短特殊通路长度....
2019-04-13 13:58:46
1088
4
原创 Java基础语法
Java基础语法包含：1.数组的基本操作（声明，遍历，复制，排序…)；2.字符串；3.输入与输出4.大数模拟；public class moble {@SuppressWarnings({ "resource", "unused" })public static void main(String[] args) { //一维数组 int anum[]; int[] bn...
2019-04-10 23:30:52
221
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人