Research on analysis of desert crossing problem based on Dijkstra model
Jiahui Feng, Yuanyuan Mao · Journal of Physics Conference Series · 2021
Abstract This article analyzes the optimal solution of the game desert nuggets in different situations. Taking into account the weather, the amount of resources (water and food), the travel conditions and the number of people in the same group, more funds are reserved for reaching the end. According to the requirements of different backgrounds, various models and solutions are proposed. Based on the Dijkstra model and using methods such as greedy algorithm and game theory, run under Linux terminal to find the optimal strategy.