Revisiting the refraction of humans and ants through dijkstra's algorithm
-
Julio C. Campos-G [1] ; Oscar R. Gómez-A [1] ; Marco A. López-M [1] ; V. Gómez [1] ; Mario H. Uriarte M. [1] ; L. Castro-A. [1]
-
[1] Universidad de Sonora
Universidad de Sonora
México
-
- Localización: Latin-American Journal of Physics Education, ISSN-e 1870-9095, Vol. 13, Nº. 2, 2019
- Idioma: inglés
- Enlaces
-
Resumen
- español
En el presente artículo se revisita el estudio sobre la refracción de humanos y hormigas, utilizando la teoría de grafos para construir modelos de gráfica plana conexa de ambos sistemas. Posteriormente, se implementa el algoritmo de Dijkstra a través de un código de MATLAB, con el cual se obtienen las matrices de datos correspondientes. Dichas matrices proporcionan las trayectorias de tiempo óptimo para cada uno de los modelos de gráfica, en sus diferentes configuraciones. En el caso del sistema de humanos, la predicción resultó ser del mismo orden que la predicha por el Principio de Fermat en citada referencia de la literatura. Para el caso de las hormigas, las predicciones son bastantes coherentes de acuerdo a los modelos de gráfica elaborados, aunque estas no obedecen a los arreglos experimentales originales.
- English
In this paper we revisit the study on the refraction of humans and ants, using graph theory to construct models of connected flat graph of both systems. Subsequently, the Dijkstra algorithm is implemented through a MATLAB code, with which the corresponding data matrices are obtained. These matrices provide the optimal time trajectories for each of the graphing models, in their different configurations. In the case of the human system, the prediction turned out to be of the same order as predicted by the Fermat Principle in that cited literature reference. In the case of ants, the predictions are quite coherent according to the elaborated models of graph, although these do not obey the original experimental arrangements.
- español
