Crossing Rivers Problem Solution with Breadth-First Search Approach

2nd Annual Applied Science and Engineering Conference

工业技术;自然科学

Ratnadewi, R.^1 ; Sartika, E.M.^1 ; Rahim, R.^2 ; Anwar, B.^3 ; Syahril, M.^3 ; Winata, H.^3

Electrical Engineering, Maranatha Christian University, Jalan Prof. Drg. Surya Sumantri No.65, Bandung

40164, Indonesia^1

Department of Health Information, Akademi Perekam Medik Dan Infokes Imelda, Jl. Bilal Ujung, Medan

20116, Indonesia^2

Department System Computer and Information System, STMIK Triguna Dharma, Jl. Jenderal Abdul Haris Nasution No.73, Medan

20219, Indonesia^3

关键词: Breadth-first search;    Problem solutions;    Problem space;    Search-based;    Space problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/288/1/012125/pdf
DOI  :  10.1088/1757-899X/288/1/012125

来源: IOP

【 摘 要 】

Crossing river problem is one of the problems state and space that represents a state by using a rule to define the problem, to find solutions to state and space problem can use breadth first search method by conducting a search based on rule and condition given, it is expected with this research crossing river problem could be solved properly and optimally and also this research can be the basis of solving other similar problems by using breadth first search method, to model the situation and the problem space using Breadth First Search made an application with a programming language.