Article Per Year (5 Year)
p-Index From 2021 - 2026
0.408
P-Index
This Author published in this journals
All Journal Login : Jurnal Teknologi Komputer
S.Kom, Fredy Sitinjak
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Perbandingan Algoritma Djikstra dan Floydwarshall untuk Mencari Jalur Terpendek dengan Contoh Kasus Mencari Rumah Sakit Terdekat di Kota Medan S.Kom, Fredy Sitinjak
Login : Jurnal Teknologi Komputer Vol. 17 No. 1 (2023): Login : Jurnal Teknologi Komputer, Edition June 2023
Publisher : Sean Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58471/login.v17i1.96

Abstract

Saat ini banyak sekali algortima-algoritma yang dapat digunakan untuk menyelesaikan persoalan penentuan jalur terpendek (shortest path problem) dari suatu jalur. Ada dua algortima yang cukup terkenal yang bisa digunakaan untuk menyelesaikan persoalan lintasan terpendek, yaitu Algoritma Dijkstra dan Algoritma Floydwarshall. Algoritma Dijkstra ini menggunakan prinsip greedy yang menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukkannya ke dalam himpunan solusi sedangan algoritma Floyd-Warshall menggunakan prinsip dinamis yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.
Perbandingan Algoritma Djikstra dan Floydwarshall untuk Mencari Jalur Terpendek dengan Contoh Kasus Mencari Rumah Sakit Terdekat di Kota Medan S.Kom, Fredy Sitinjak
Login : Jurnal Teknologi Komputer Vol. 17 No. 1 (2023): Login : Jurnal Teknologi Komputer, Edition June 2023
Publisher : Sean Institute

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58471/login.v17i1.96

Abstract

Saat ini banyak sekali algortima-algoritma yang dapat digunakan untuk menyelesaikan persoalan penentuan jalur terpendek (shortest path problem) dari suatu jalur. Ada dua algortima yang cukup terkenal yang bisa digunakaan untuk menyelesaikan persoalan lintasan terpendek, yaitu Algoritma Dijkstra dan Algoritma Floydwarshall. Algoritma Dijkstra ini menggunakan prinsip greedy yang menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukkannya ke dalam himpunan solusi sedangan algoritma Floyd-Warshall menggunakan prinsip dinamis yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu.
Co-Authors