Matches in SemOpenAlex for { <https://semopenalex.org/work/W3184403921> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3184403921 endingPage "37" @default.
- W3184403921 startingPage "33" @default.
- W3184403921 abstract "For the problem of crossing desert, the choice of path is very important. In this paper, the regions and adjacent parts of a map are regarded as nodes and edges respectively, so that a connected undirected graph is established. Under this circumstance, we develop two strategies to determine the optimal strategy to be adopted by players. The first strategy is to solve the Dijkstra algorithm of the shortest path between specified nodes. While the second strategy is to get out of the desert after replenishing resources and obtaining funds through key nodes within a specified period of time. A simplified road map represented by weights is obtained through equivalence, and by using the idea of dynamic programming, the problem is abstracted into solving the optimal solution of each stage. Meanwhile the resource allocation of initial knapsack is considered through 0-1 programming, and the idea of backtracking is used. Under the constraint of the upper limit of load, all feasible schemes are considered to obtain the maximum profit." @default.
- W3184403921 created "2021-08-02" @default.
- W3184403921 creator A5068436494 @default.
- W3184403921 date "2021-07-21" @default.
- W3184403921 modified "2023-09-23" @default.
- W3184403921 title "Desert Route Planning Based on Dynamic Programming" @default.
- W3184403921 doi "https://doi.org/10.23977/tmte.2021.040107" @default.
- W3184403921 hasPublicationYear "2021" @default.
- W3184403921 type Work @default.
- W3184403921 sameAs 3184403921 @default.
- W3184403921 citedByCount "0" @default.
- W3184403921 crossrefType "journal-article" @default.
- W3184403921 hasAuthorship W3184403921A5068436494 @default.
- W3184403921 hasConcept C114614502 @default.
- W3184403921 hasConcept C126255220 @default.
- W3184403921 hasConcept C132525143 @default.
- W3184403921 hasConcept C156884757 @default.
- W3184403921 hasConcept C173870130 @default.
- W3184403921 hasConcept C22590252 @default.
- W3184403921 hasConcept C33923547 @default.
- W3184403921 hasConcept C37404715 @default.
- W3184403921 hasConcept C41008148 @default.
- W3184403921 hasConceptScore W3184403921C114614502 @default.
- W3184403921 hasConceptScore W3184403921C126255220 @default.
- W3184403921 hasConceptScore W3184403921C132525143 @default.
- W3184403921 hasConceptScore W3184403921C156884757 @default.
- W3184403921 hasConceptScore W3184403921C173870130 @default.
- W3184403921 hasConceptScore W3184403921C22590252 @default.
- W3184403921 hasConceptScore W3184403921C33923547 @default.
- W3184403921 hasConceptScore W3184403921C37404715 @default.
- W3184403921 hasConceptScore W3184403921C41008148 @default.
- W3184403921 hasIssue "1" @default.
- W3184403921 hasLocation W31844039211 @default.
- W3184403921 hasOpenAccess W3184403921 @default.
- W3184403921 hasPrimaryLocation W31844039211 @default.
- W3184403921 hasRelatedWork W1849912024 @default.
- W3184403921 hasRelatedWork W1972699909 @default.
- W3184403921 hasRelatedWork W2044999724 @default.
- W3184403921 hasRelatedWork W2058281846 @default.
- W3184403921 hasRelatedWork W2071852134 @default.
- W3184403921 hasRelatedWork W2108897741 @default.
- W3184403921 hasRelatedWork W2147664898 @default.
- W3184403921 hasRelatedWork W2162283646 @default.
- W3184403921 hasRelatedWork W2227784010 @default.
- W3184403921 hasRelatedWork W2269184848 @default.
- W3184403921 hasRelatedWork W2352145320 @default.
- W3184403921 hasRelatedWork W2368960656 @default.
- W3184403921 hasRelatedWork W2385452324 @default.
- W3184403921 hasRelatedWork W2574564885 @default.
- W3184403921 hasRelatedWork W2578307071 @default.
- W3184403921 hasRelatedWork W2587387713 @default.
- W3184403921 hasRelatedWork W2940367488 @default.
- W3184403921 hasRelatedWork W3121302845 @default.
- W3184403921 hasRelatedWork W3177585988 @default.
- W3184403921 hasRelatedWork W3129807919 @default.
- W3184403921 hasVolume "4" @default.
- W3184403921 isParatext "false" @default.
- W3184403921 isRetracted "false" @default.
- W3184403921 magId "3184403921" @default.
- W3184403921 workType "article" @default.