M Ramdhan Syahputra ramdhanjr11

®️

Focusing

Someone who wants to be a Mobile Developer. Be kind, be patient, believe in the process, try new things, and never stop to learn.

ramdhanjr11 / dijkstra.kt

Created November 26, 2022 03:33

	package dijkstra

	fun <T> dijkstra(graph: Graph<T>, start: T): Map<T, T?> {
	val S: MutableSet<T> = mutableSetOf() // subset dari simpul yang kita ketahui jarak sebenarnya, contoh [A, B, C, D, E]

	/*
	* variable delta mewakili jumlah dari banyaknya jalur terpendek
	* Isi pertama adalah infinity dengan Int.MAX_VALUE untuk nanti dibandingkan
	*/
	val delta = graph.vertices.map { it to Double.MAX_VALUE }.toMap().toMutableMap()

ramdhanjr11 / MileAges.kt

Last active November 8, 2022 00:34

Kode program untuk mencari jarak tempuh (Modul Praktikum GIS)

	import kotlin.math.*

	// nilai default radius bumi
	const val earthRadiusKm: Double = 6372.8

	// method untuk melakukan perhitungan dengan metode haversine
	fun haversine(latDest: Double, longDest: Double, latCurrent: Double, longCurrent: Double): Double {
	val dLat = Math.toRadians(latDest - latCurrent)
	val dLon = Math.toRadians(longDest - longCurrent)
	val originLat = Math.toRadians(latCurrent)