算法简单应用
kekeoneone
offeroffer
展开
-
floyd最短路径算法-Java
明确: 弗洛伊德算法和地杰斯特拉算法,都是解决最短路径问题,但是,弗洛伊德:用户传入一个点,找出这个点到其他店的最短路径。副楼伊的是求所有点。 代码: public class Graph { char[] vertexs; int [][]dis; //保存,从各个顶点出发到其他顶点的距离,以及最后的结果,保存在这里 int[][] pre; //保存到达目标顶点的前驱...原创 2020-04-12 11:00:51 · 339 阅读 · 0 评论 -
最小生成树2——Kruskal算法
明确:也是最小生成树问题 典型例题: 求解思路: 1.排序 2.保证不形成回路(终点不重合)原创 2020-04-09 08:28:29 · 180 阅读 · 0 评论 -
最小生成树1——Prime算法
求解思路: 1.创建图; 2.prime;找出每次的最短路径 代码: package com; public class Graph { int verxs; //表示图的结点的个数 char[] data; //表示各个结点的值 int [][]weight; //存放边 public Graph(int verxs){ this.ve...原创 2020-04-07 13:02:02 · 200 阅读 · 0 评论 -
贪心算法
1.应用场景: 2.思路: 采用局部最优解 遍历所有电台,每次都找到所包含未覆盖电台最多的一家,然后将它加入到ArrayList集合中。 下次依旧重复,如果包含已经重复的,将其去掉即可。 3.思考: 因为保证其去重,所以这里可以使用HashSet,每个电台对应一个去重之后的有效值,可使用Map集合,key和value形式。 package com; import com.sun.javaf...原创 2020-04-03 14:44:01 · 114 阅读 · 0 评论