Java算法——判断数组满足条件相差六以内形成路径

Java算法：判断数组满足条件相差六以内形成路径

---

简介： 我们生活中会遇到这类问题，有很多厂房，我们需要将这些厂房满足一定条件下给一条路径厂房之间铺设地板，而减少成本（其实在少数厂房的情况下，我们的简单判断下就可以得出结果，但是如果是上百个厂房的情况下，一个算法的设计即可解决复杂的情况），那这类问题其实会在很多其他路径的一些规划问题道理也是一样的。

需求： 有一些厂房，我们将这些厂房满足距离在6以内的为一条路径我们将铺设地板。
（需求其实很简单，但是因为实际情况会有很多种，比如要考虑有两个厂房会和上一个厂房距离相同，这个时候就要考虑，怎么样分开线成两条路径）

理解图：

通过上面的图理解，接下来我们就对算法进行设计：

我们利用数组代替厂房，且数组必须排好序。
注:排序的方法我没有写

使用技术： 方法递归，数据结构中的结构体

实体类：

我们创建两个实体类 一个是存放厂房的实体类 一个是厂房路径的实体类