Analysis Of Shortest Path Determination By Utilizing Breadth First Search Algorithm

Jonhariono  Sihotang

doi:10.54209/infosains.v10i2.30

Authors

Jonhariono Sihotang STMIK Mikroskil

DOI:

https://doi.org/10.54209/infosains.v10i2.30

Keywords:

BFS, Shortest Path, Search

Abstract

The rapid development of science requires the public to keep up with the development of such technology. The use of computers as one of the tools used to facilitate work and improve the efficiency and effectiveness of work is also high, this we can see from the development of such technology. Artificial Intelligence (AI) is one part of computer science that learns about how to make computers can do the job as humans do. At the beginning of its creation, the computer was only functioned as a counting tool. But along with the development of the times, the role of computers increasingly dominates the life of mankind. Computers are no longer only used as a calculation tool, more than that, computers are expected to be empowered to do everything that can be done by humans. People can be good at solving all problems in this world because people have knowledge andexperience. Knowledge is gained from learning. The more knowledge possessed by a person is certainly expected to be more able to solve problems. But the provision of knowledge alone is not enough, people are also given the sense to reason, draw conclusions based on their knowledge andexperience.

Downloads

Download data is not yet available.

References

Nasri, “Kecerdasan buatan ( Artificial Intelligence ),” Artif. Intell., vol. 1, no. 2, 2014.

A. N. Khomarudin and L. Efriyanti, “PENGEMBANGAN MEDIA PEMBELAJARAN MOBILE LEARNING BERBASIS ANDROID PADA MATA KULIAH KECERDASAN BUATAN,” J. Educ. J. Educ. Stud., vol. 3, no. 1, 2018, doi: 10.30983/educative.v3i1.543.

H. A. Ramadhan and D. A. Putri, “Big Data, Kecerdasan Buatan, Blockchain, dan Teknologi Finansial di Indonesia,” Direktorat Jenderal Apl. Inform. Kementeri. Komun. dan Inform., 2018.

I. Aprilia, “Analisis dan Penyelesaian Permainan River Crossing Ultimate Menggunakan Algoritma BFS dan DFS,” Edisi, vol. 6, no. 2, 2016.

E. G. Masala, I. P. Saputro, and R. T. B. Turang, “PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA GAME MUMMY MAZE DELUXE,” J. Ilm. Realt., vol. 14, no. 2, 2018, doi: 10.52159/realtech.v14i2.46.

R. Priyana and E. T. E. Handayani, “Perancangan Game ‘Heroes Surabaya’ Sebagai Edukasi Pengetahuan Sejarah Menggunakan Algoritma BFS Berbasis Android,” J I M P - J. Inform. Merdeka Pasuruan, vol. 4, no. 1, 2019, doi: 10.37438/jimp.v4i1.192.

Santi, “Penerapan Algoritma Best First Search (BFS) dalam Pencarian Lokasi Apotek K-24 Berbasis Android di Kota Makassar,” SNIf, 2015.

M. A. Adiputra, “Penerapan Algoritma BFS dan DFS untuk Penjadwalan Rencana Studi,” Makal. IF2211 Strateg. Algoritm. Sem. II Tahun 2017/2018, 2018.

H. A. Humansyah, I. Fitri, and A. Rubhasy, “Aplikasi Mobile Presensi Siswa Terintegrasi SMS Gateway Menggunakan Algoritma Breadth-First Search (BFS),” J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 5, no. 2, 2021, doi: 10.35870/jtik.v5i2.203.

Z. Fachrina, “Pencarian Barang Dalam Basis Data Online Shop Menggunakan Algoritma Bfs ,” Strateg. Algoritm., 2015.