摘要：
1.用来求加权连通图的最小生成树的算法 2.基本思路：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 3.具体做法：首先构成一个只含n个顶点的森林（图）， 然后依权值从小到大从联通网中选择边加入到森林（图）中， 并使森林（图）中不产生回路，直到森林（图）变成一个树为止。 阅读全文
posted @ 2022-02-15 23:41
开源遗迹
阅读(71)
评论(0)
推荐(0)
摘要：
最短最少的路劲链接7个点 package com.zou.Algorithm.prim;import java.util.Arrays;public class Prim { public static void main(String[] args) { char[]data=new char[] 阅读全文
posted @ 2022-02-15 22:40
开源遗迹
阅读(48)
评论(0)
推荐(0)
摘要：
1.给定一个带权的无向连通图，如何选取一棵树生成树，使树上所有边上权的总和为最小，这叫最小生成树 2.N个顶点，一定有N-1条边 3.包含全部顶点 4.N-1条边都在图中 5.举例说明如图 6.求最小生成路径算法主要的是普利姆算法和克鲁斯卡尔算法 阅读全文
posted @ 2022-02-15 19:27
开源遗迹
阅读(42)
评论(0)
推荐(0)
摘要：
package com.zou.greedy;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;public class Greedy { public static void main(Stri 阅读全文
posted @ 2022-02-15 17:43
开源遗迹
阅读(45)
评论(0)
推荐(0)
摘要：
package com.zou.Algorithm.kmp;import java.util.Arrays;public class KmpAlgorithm { public static void main(String[] args) { String str1="BBC ABCDAB ABC 阅读全文
posted @ 2022-02-15 10:50
开源遗迹
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号