wangke的博客

明确：弗洛伊德算法和地杰斯特拉算法，都是解决最短路径问题，但是，弗洛伊德：用户传入一个点，找出这个点到其他店的最短路径。副楼伊的是求所有点。代码：public class Graph { char[] vertexs; int [][]dis; //保存，从各个顶点出发到其他顶点的距离，以及最后的结果，保存在这里 int[][] pre; //保存到达目标顶点的前驱...

明确：也是最小生成树问题典型例题：求解思路：1.排序2.保证不形成回路（终点不重合）

求解思路：1.创建图；2.prime;找出每次的最短路径代码：package com;public class Graph { int verxs; //表示图的结点的个数 char[] data; //表示各个结点的值 int [][]weight; //存放边 public Graph(int verxs){ this.ve...

1.应用场景：2.思路：采用局部最优解遍历所有电台，每次都找到所包含未覆盖电台最多的一家，然后将它加入到ArrayList集合中。下次依旧重复，如果包含已经重复的，将其去掉即可。3.思考：因为保证其去重，所以这里可以使用HashSet，每个电台对应一个去重之后的有效值，可使用Map集合，key和value形式。package com;import com.sun.javaf...