Jaman sekarang, teknologi semakin canggih. Semua serba
teknologi, kita ingin makan ingin berpergian pun bisa dengan mudah dengan
adanya teknologi. Dari beberapa teknologi yang ada di dunia, ada beberapa
teknologi yang menggunakan teori graf. Namun sebenarnya apa itu teori graf?
“Teori graf
atau teori grafik dalam matematika dan ilmu komputer adalah cabang
kajian yang mempelajari sifat-sifat "graf" atau
"grafik". Ini tidak sama dengan "Grafika". Secara informal,
suatu graf adalah himpunan benda-benda yang disebut "simpul"
(vertex atau node) yang terhubung oleh "sisi" (edge) atau
"busur" (arc).” (wikipedia)
Dan disini ada beberapa jurnal yang
menggunakan teori graf dan telah saya review.
JURNAL
1 “Pemanfaatan
Aplikasi Graf pada Pembuatan Jalur Angkot 05 Tasikmalaya”
Review
Jurnal 1
Dalam jurnal tersebut, penulis menggunakan metode tukang
pos cina / metode Euler. Dikarenakan metode tukang pos cina karena tukang pos
cina dapat mengantarkan surat-surat ke alamat sepanjang jalan disuatu
daerahtanpa melewati rute jalan yang sama dua kali dan kembali lagi ketempat
awal keberangkatan.
JURNAL
2
” Aplikasi Penentuan Jalur Terpendek Untuk Pemadam Kebakaran Dengan Menggunakan
Metode Djikstra”
Review
Jurnal 2
Dalam Jurnal ini, penulis menggunakan metode
Djikstra untuk mendapatkan jalur terpendek pemadam kebakaran agar sampai lebih
cepat ketitik kebakaran, sehingga api tidak menyebar luas ke bangunan yang
lain.
JURNAL
3
“PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERBAIK EVAKUASI TSUNAMI –
STUDI KASUS: KELURAHAN SANUR BALI”
Review
Jurnal 3
Dalam jurnal tersebut, penulis menggunakan metode Djikstra,
karena memang hanya metode ini yang cocok dengan kasus tersebut.
Demikian Pembahasan kali ini disampaikan, saya
berharap semoga makin banyak sekali penggunaan metode-metode graf lain kedalam
kehidupan sehari hari manusia.
Sudah baik, akan lebih baik tabelnya langsung diatur blog .
BalasHapus