algorithm - 通过 Kotlin 整个点的最短路径

问题描述

我是 kotlin 的初学者，我正在开发 kotlin 的算法。我的目标是找到通过所有点的最短路径。目前我的算法试图找到从一个点到另一个点的最短距离，但我无法改进它。注意：MapDataPoint 是一个具有坐标（纬度和经度）的对象，状态由字符串表示

 fun findClosestPoint(latLng: LatLng, points: List<MapDataPoint>): MapDataPoint {
        
        var latestClosestPoint: MapDataPoint? = null
        points.forEach { latestPoint->
            if (latestPoint.status == "present") {
                latestClosestPoint = latestPoint
                points.forEach { point ->
                    if (point.status == "present") {
                        val differenceLatestLng: Double = kotlin.math.abs(latestClosestPoint!!.lng - latLng.longitude)
                        val differenceLatestLat: Double = kotlin.math.abs(latestClosestPoint!!.lat - latLng.latitude)
                        val differenceActuelLng: Double = kotlin.math.abs(point.lng - latLng.longitude)
                        val differenceActuelLat: Double = kotlin.math.abs(point.lat - latLng.latitude)
                        if (differenceActuelLat < differenceLatestLat && differenceActuelLng < differenceLatestLng) {
                            latestClosestPoint = point
                        }
                    }
                }
                return latestClosestPoint!!
            }
        }
        return latestClosestPoint!!
}

fun displayEpurationPath(mapDatapoint: List<MapDataPoint>) {
        

            val locationComponent = mapboxMap?.locationComponent?.lastKnownLocation
            val latLng = LatLng(locationComponent!!.latitude, locationComponent.longitude)
            var newCoordinate: LatLng? = null
            val points: MutableList<MapDataPoint> = mapDatapoint.toMutableList()
            var sortedList: MutableList<MapDataPoint> = mutableListOf()
            val list: MutableList<MapDataPoint> = emptyList<MapDataPoint>().toMutableList()


            while (points.isNotEmpty() && !manageStatusListPoint(points)) {
                val point: MapDataPoint = if (newCoordinate == null) {
                    findClosestPoint(latLng, points)
                } else {
                     findClosestPoint(newCoordinate, points)
                }
                newCoordinate = LatLng(point.lat, point.lng)
                sortedList.add(point)
                points.remove(point)

}

这是图形表示，我们可以看到它不是最短路径

标签： algorithmsortingkotlinpath

algorithm - 通过 Kotlin 整个点的最短路径

问题描述

解决方案

推荐阅读