Welcome to the InfoSci Platform
Board Game Supporting Learning Prim’s Algorithm and Dijkstra’s Algorithm

Board Game Supporting Learning Prim’s Algorithm and Dijkstra’s Algorithm

Wen-Chih Chang, Te-Hua Wang, Yan-Da Chiu
Copyright: © 2010 |Volume: 1 |Issue: 4 |Pages: 15
ISSN: 1947-8534|EISSN: 1947-8542|EISBN13: 9781613502952|DOI: 10.4018/jmdem.2010100102
Cite Article Cite Article

MLA

Chang, Wen-Chih, et al. "Board Game Supporting Learning Prim’s Algorithm and Dijkstra’s Algorithm." IJMDEM vol.1, no.4 2010: pp.16-30. http://doi.org/10.4018/jmdem.2010100102

APA

Chang, W., Wang, T., & Chiu, Y. (2010). Board Game Supporting Learning Prim’s Algorithm and Dijkstra’s Algorithm. International Journal of Multimedia Data Engineering and Management (IJMDEM), 1(4), 16-30. http://doi.org/10.4018/jmdem.2010100102

Chicago

Chang, Wen-Chih, Te-Hua Wang, and Yan-Da Chiu. "Board Game Supporting Learning Prim’s Algorithm and Dijkstra’s Algorithm," International Journal of Multimedia Data Engineering and Management (IJMDEM) 1, no.4: 16-30. http://doi.org/10.4018/jmdem.2010100102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The concept of minimum spanning tree algorithms in data structure is difficult for students to learn and to imagine without practice. Usually, learners need to diagram the spanning trees with pen to realize how the minimum spanning tree algorithm works. In this paper, the authors introduce a competitive board game to motivate students to learn the concept of minimum spanning tree algorithms. They discuss the reasons why it is beneficial to combine graph theories and board game for the Dijkstra and Prim minimum spanning tree theories. In the experimental results, this paper demonstrates the board game and examines the learning feedback for the mentioned two graph theories. Advantages summarizing the benefits of combining the graph theories with board game are discussed.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.