THE ELECTRONIC SCIENTIFIC JOURNAL "YOUNG SCIENCE OF SIBERIA"

IMPLEMENTATION OF VARIOUS METHODS FOR FINDING THE SHORTEST PATH IN VBA EXCEL

Authors: 
Receipt date: 
26.05.2021
Bibliographic description of the article: 

Banina N.V., Shamanova A.E. Realizaciya razlichnyh metodov resheniya zadachi o kratchajshem puti na yazyke VBA Excel [Implementation of various methods for finding the shortest path in VBA Excel]. Molodaya nauka Sibiri: ehlektronnyj nauchnyj zhurnal [Young science of Siberia: electronic scientific journal], 2021, no. 2. [Accessed 23/06/21]

Year: 
2021
Journal number: 
УДК: 
519.863, 519.688
Article File: 
Abstract: 

The article presents the implementation of Dijkstra's and Floyd's methods of solving the problem of the shortest path in the graph-oriented means MS Excel. Examples of solving one logistical problem of determining the shortest path in the transport network by these methods are given. It is noted that the need to use the built-in VBA (Visual Basic for Application) programming language to solve the shortest path problem with recursive algorithms is due to the fact that the MS Excel tab editor does not have the ability to directly use the cycles

List of references: 

1. Cormen Thomas H. Algoritmy. Postroenie i analiz [Algorithms. Construction and Analysis]. Moscow, Dialektika Publ., 2019. 1328 p.

2. Krasnoshchekova A.I., Knyazev A.A. Algoritm resheniya zadachi transportnoj logistiki sredstvami Microsoft Excel [Algorithm of solving the problem of transport logistics by means of Microsoft Excel ]. Materialy konferencii «Innovacionnye processy i tekhnologii v sovremennom mire»  [Materials Conf. «Innovative processes and technologies in the modern world»]. Ufa, 2017,  pp. 56 – 59.

3. Bochkarev A.A. Planirovanie i modelirovanie cepi postavok [Planning and supply chain modeling]. Moscow, Alpha Pres Publishing House, 2008. 208 p.

4. Banina N.V. Metodologicheskie aspekty prepodavaniya discipliny «Ekonomiko-matematicheskoe modelirovanie transportnyh processov» s primeneniem programmy Excel [Methodological aspects of teaching the discipline «Economic and mathematical modeling of transport processes» using the Excel program]. Trudy konferencii «Sovremennye problemy professional'nogo obrazovaniya: opyt i puti resheniya» [Proc. Conf. «Contemporary problems of vocational education: experience and solutions»]. Irkutsk, 2017, pp. 56 - 59.

5. Banina N.V., Kofanova K.A., Shchapova Yu.A. [Modeling and solving the problem of allocating empty wagons for the transportation of goods] Trudy konferencii «Nauka i molodezh`» [Proc. Conf. «Science and youth»]. Irkutsk, 2018, pp.452 - 456.

6. Banina N.V., Erofeeva A.I. Reshenie odnoj zadachi optimizacii perevozki gruzov zheleznodorozhny`m transportom kak zadachi o naznacheniyax [Solving one task of optimizing the transportation of goods by rail as a task of destination]  Materialy konferencii «Nauka i obrazovanie transportu» [Materials Conf. «Science and education for transport»]. Samara, 2016, Vol. 2, pp. 8 - 12.

7. Banina N.V. E`konomiko-matematicheskoe modelirovanie transportny`x processov: lab. praktikum. [Economic and mathematical modeling of transport processes: lab. workshop]. Irkutsk, IrGUPS Publ., 2017. 76 p. 

8. Banina N.V., Shamanova A.E. Reshenie zadachi opredeleniya centra grafa sredstvami MS Excel [Solving the problem of determining the center of the graph by means of MS Excel] Trudy konferencii «Nauka i molodezh`» [Proc. Conf. «Science and Youth»]. Irkutsk, 2020, pp. 549-556.