<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN"^^ . "Determining the optimal tour for installing PLN security signs is one of the most\r\nimportant efforts in logistics and operational management. In this context, the\r\nproblem can be represented as a Traveling Salesman Problem (TSP), with the\r\nmain objective is to determine a tour that visits each sign installation location\r\nonce and returns to the starting point. This study aims to compare the performance\r\nof two algorithms, namely the Nearest Neighbor Algorithm and the Christofides\r\nAlgorithm in determining the tour of installing PLN security signs. The data used\r\nis travel time data taken from 24 location points via Google Maps. The results\r\nobtained show that the Nearest Neighbor Algorithm and Christofides Algorithm\r\nhave the same results both manually and with the help of software. However, in\r\nterms of calculation completion, the Nearest Neighbor Algorithm is faster in\r\nproviding solutions than the Christofides Algorithm.\r\n\r\nKeywords: Tour, Traveling Salesman Problem, Nearest Neighbor Algorithm,\r\nChristofides Algorithm.\r\n\r\nPenentuan tour yang optimal dalam pemasangan rambu keamanan PLN\r\nmerupakan salah satu upaya penting dalam manajemen logistik dan operasional.\r\nDalam konteks ini, permasalahan tersebut dapat direpresentasikan sebagai\r\nTravelling Salesman Problem (TSP), dengan tujuan utamanya untuk menentukan\r\ntour yang mengunjungi setiap lokasi pemasangan rambu satu kali dan kembali ke\r\ntitik awal. Penelitian ini bertujuan untuk membandingkan kinerja dua algoritma,\r\nyaitu Algoritma Nearest Neighbour dan Algoritma Christofides dalam penentuan\r\ntour pemasangan rambu keamanan PLN. Data yang digunakan adalah data waktu\r\ntempuh yang diambil dari 24 titik lokasi melalui Google Maps. Hasil yang didapat\r\nmenunjukkan bahwa Algoritma Nearest Neighbour dan Algoritma Christofides\r\nmemiliki hasil yang sama baik secara manual maupun dengan bantuan software.\r\nNamun secara penyelesaian perhitungannya, Algoritma Nearest Neighbour lebih\r\ncepat dalam memberikan solusi dibanding Algoritma Christofides.\r\n\r\nKata kunci : Tour, Travelling Salesman Problem, Algoritma Nearest Neighbour,\r\nAlgoritma Christofides."^^ . "2024-07-09" . . . . . "FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM"^^ . . . . . . . "SALSABILA"^^ . "ANNISA"^^ . "SALSABILA ANNISA"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (File PDF)"^^ . . . "Abstrak_Annisa Salsabila - annisa salsabila.pdf"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (File PDF)"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (File PDF)"^^ . . . "full skripsi tanpa bab IV dan lampiran_Annisa Salsabila - annisa salsabila.pdf"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "preview.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "medium.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "small.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "preview.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "medium.jpg"^^ . . . "PERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN\r\nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR\r\nPEMASANGAN RAMBU KEAMANAN PLN (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #83127 \n\nPERBANDINGAN ALGORITMA NEAREST NEIGHBOUR DAN \nALGORITMA CHRISTOFIDES PADA PENENTUAN TOUR \nPEMASANGAN RAMBU KEAMANAN PLN\n\n" . "text/html" . . . "500 ilmu pengetahuan alam dan matematika" . . . "510 Matematika" . .