IMPLEMENTASI ALGORITMA DIJKSTRA PADA PENCARIAN RUTE SEKOLAH TERPENDEK DI SUMBA BARAT DAYA

Setiap orang dalam melakukan perjalanan pasti memilih rute terpendek untuk mencapai tujuannya, karena dapat menghemat waktu, tenaga serta bahan bakar tentunya. Kesulitan menentukan jarak terpendek timbul karena terdapat bantyak jalur yang dari suatu daerah ke daerah yang lain. Penelitian ini menggunakan algoritma dijkstra untuk menentukan jarak terpendek dengan menghitung jarak terpendek dari titik awal ke masing-masing titik yang ditemui. Algoritma dijkstra merupakan algiritma dengan prinsip greedy yang memecahkan masalah lintasan terpendekuntuk sebuah graf dengan bobot tidak negatif. Implementasi pada sistem ini menggunakan bahasa pemrograman PHP, MySQL database dan bantuan google map. Sistem ini penetuan jarak terpendek dan waktu tempuh ini memberikan kemudahan bagi user karena dapat menampilkan hasil waktu tempuh dan dapat melihat informasi masing-masing profil sekolah dari lokasi awal ke lokasi tujuan. Kata kunci : Algoritma Dijkstra, jarak terpendek SMA dan SM

Implementasi SWOT dalam Penentuan Program Pendampingkan Pemberdayaan UKM Produksi Pangan Rumah Tangga

The government encourages community elements to be economically independent. The encouragement and support was realized with facilities for the community to establish UKM. Through SMEs, the community is expected to be able to empower all the resources they have to achieve prosperity. SMEs in the food sector are very high growth, SME capacity development needs to be improved, and food security issues need to be addressed. Fulfillment of safe and quality food is the basic right of every human being, including food produced by the Household Food Industry. CV. Panca Boga Langgeng is our abdimas partner that produces household-scale food products, which have the desire to increase its business capacity, the obstacles faced are market share only limited to family, friends and circles around the place of business. Business owners cannot produce on a larger scale and market widely because they do not have legality. To understand the problems and potential of our partner SMEs, we use the SWOT method, the work system of the SWOT method in formulating strategic solutions is outlined in the matrix, internal and external aspects are used as the basis for determining strategies or efforts that can be achieved so that business objectives can be achieved. The results of community service activities include: the partner has a NPWP, a business permit and has received a registration number for the management of BPOM's distribution permit.The government encourages community elements to be economically independent. The encouragement and support was realized with facilities for the community to establish UKM. Through SMEs, the community is expected to be able to empower all the resources they have to achieve prosperity. SMEs in the food sector are very high growth, SME capacity development needs to be improved, and food security issues need to be addressed. Fulfillment of safe and quality food is the basic right of every human being, including food produced by the Household Food Industry. CV. Panca Boga Langgeng is our abdimas partner that produces household-scale food products, which have the desire to increase its business capacity, the obstacles faced are market share only limited to family, friends and circles around the place of business. Business owners cannot produce on a larger scale and market widely because they do not have legality. To understand the problems and potential of our partner SMEs, we use the SWOT method, the work system of the SWOT method in formulating strategic solutions is outlined in the matrix, internal and external aspects are used as the basis for determining strategies or efforts that can be achieved so that business objectives can be achieved. The results of community service activities include: the partner has a NPWP, a business permit and has received a registration number for the management of BPOM's distribution permit

IMPLEMENTASI ALGORITMA DIJKSTRA PADA PENCARIAN RUTE SEKOLAH TERPENDEK DI SUMBA BARAT DAYA

Setiap orang dalam melakukan perjalanan pasti memilih rute terpendek untuk mencapai tujuannya, karena dapat menghemat waktu, tenaga serta bahan bakar tentunya. Kesulitan menentukan jarak terpendek timbul karena terdapat bantyak jalur yang dari suatu daerah ke daerah yang lain. Penelitian ini menggunakan algoritma dijkstra untuk menentukan jarak terpendek dengan menghitung jarak terpendek dari titik awal ke masing-masing titik yang ditemui. Algoritma dijkstra merupakan algiritma dengan prinsip greedy yang memecahkan masalah lintasan terpendekuntuk sebuah graf dengan bobot tidak negatif. Implementasi pada sistem ini menggunakan bahasa pemrograman PHP, MySQL database dan bantuan google map. Sistem ini penetuan jarak terpendek dan waktu tempuh ini memberikan kemudahan bagi user karena dapat menampilkan hasil waktu tempuh dan dapat melihat informasi masing-masing profil sekolah dari lokasi awal ke lokasi tujuan. Kata kunci : Algoritma Dijkstra, jarak terpendek SMA dan SM