Crossing Rivers Problem Solution with Breadth-First Search Approach

被引：1

作者：

Ratnadewi, R. ^{[1
]}

Sartika, E. M. ^{[1
]}

Rahim, R. ^{[2
]}

Anwar, B. ^{[3
]}

Syahril, M. ^{[3
]}

Winata, H. ^{[3
]}

机构：

[1] Maranatha Christian Univ, Elect Engn, Jalan Prof Drg Surya Sumantri 65, Bandung 40164, Indonesia

[2] Akad Perekam Med & Infokes Imelda, Dept Hlth Informat, Jl Bilal Ujung Medan 20116, Indonesia

[3] STMIK Triguna Dharma, Dept Syst Comp & Informat Syst, Jl Jenderal Abdul Haris Nasution 73, Medan 20219, Indonesia

来源：

2ND ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE (AASEC 2017) | 2018年 / 288卷

关键词：

D O I：

10.1088/1757-899X/288/1/012125

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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.

引用

页数：6

共 50 条

[1] Parallelizability of the stack breadth-first search problem
Nakashima, T
Fujiwara, A
[J]. PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 722 - 727
[2] Breadth-first search
Swaine, M
[J]. DR DOBBS JOURNAL, 2000, 25 (06): : 100 - +
[3] Breadth-first heuristic search
Zhou, R
Hansen, EA
[J]. ARTIFICIAL INTELLIGENCE, 2006, 170 (4-5) : 385 - 408
[4] Efficient Breadth-First Reduct Search
Boonjing, Veera
Chanvarasuth, Pisit
[J]. MATHEMATICS, 2020, 8 (05)
[5] A compressed breadth-first search for satisfiability
Motter, DRB
Markov, IL
[J]. ALGORITHM ENGINEERING AND EXPERIMENTS, 2002, 2409 : 29 - 42
[6] Breadth-First Search Approach for Mining Serial Episodes with Simultaneous Events
Gandreti, Santhosh B.
Ibrahim, A.
Sastry, P. S.
[J]. PROCEEDINGS OF 7TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE AND MANAGEMENT OF DATA, CODS-COMAD 2024, 2024, : 36 - 44
[7] Measuring the Search Effectiveness of a Breadth-First Crawl
Fetterly, Dennis
Craswell, Nick
Vinay, Vishwa
[J]. ADVANCES IN INFORMATION RETRIEVAL, PROCEEDINGS, 2009, 5478 : 388 - +
[8] Direction-Optimizing Breadth-First Search
Beamer, Scott
Asanovic, Krste
Patterson, David
[J]. 2012 INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SC), 2012,
[9] Direction-optimizing breadth-first search
Beamer, Scott
Asanovic, Krste
Patterson, David
[J]. SCIENTIFIC PROGRAMMING, 2013, 21 (3-4) : 137 - 148
[10] iBFS: Concurrent Breadth-First Search on GPUs
Liu, Hang
Huang, H. Howie
Hu, Yang
[J]. SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 403 - 416

← 1 2 3 4 5 →