Abstract-This paper describes an experimental study of university students learning Dijkstra's shortest path algorithm on mobile devices. The aim of this study is to investigate and compare the impacts of two different mobile screen user interfaces on student satisfaction upon learning this technical topic. A mobile learning prototype was developed for learning Dijkstra's shortest path algorithm on Apple iPhone 4s operated on the iPhone operating system (iOS) and Acer Inconia Tabs operated on an Android operating system. Thirty students who are either currently studying or had previously studied the course "Computer Networks" were recruited for the usability trial. At the end of each session, student satisfaction with respect to their satisfaction with the two mobile devices was measured using QUIS questionnaire. Although there is no significant difference in student satisfaction between the two different mobile screen interfaces, the subjective findings indicate that the Acer Inconia Tab gained higher scores than the Apple iPhone 4.Index Terms-Dijkstra's shortest path algorithm, mobile devices, mobile user interface, small screen interface, user satisfaction.