Matches in SemOpenAlex for { <https://semopenalex.org/work/W2360981904> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2360981904 abstract "As the shortest path denotes one path, algorithms designed for shortest path problem can get only one path. N shortest paths are N paths including the shortest one, the one inferior to the shortest one,eto. After reviewing the application of shortest poth problem,an N shortest paths problem was put forward and described. Graph theory was used to analyze the problem and results in four theoretical conclusions. Then, algorithm recursively calling the Dijkstra algorithm was designed and analyzed. Bath time conplexity and space conplexity are polynomial order.The algorithm was tested by experiment and applied to a traffic consultation system of Guangzhou City,it can meet the need of real time application." @default.
- W2360981904 created "2016-06-24" @default.
- W2360981904 creator A5006759182 @default.
- W2360981904 date "2002-01-01" @default.
- W2360981904 modified "2023-09-25" @default.
- W2360981904 title "Algorithm and its application to N shortest paths problem" @default.
- W2360981904 hasPublicationYear "2002" @default.
- W2360981904 type Work @default.
- W2360981904 sameAs 2360981904 @default.
- W2360981904 citedByCount "8" @default.
- W2360981904 countsByYear W23609819042013 @default.
- W2360981904 countsByYear W23609819042014 @default.
- W2360981904 countsByYear W23609819042016 @default.
- W2360981904 crossrefType "journal-article" @default.
- W2360981904 hasAuthorship W2360981904A5006759182 @default.
- W2360981904 hasConcept C11413529 @default.
- W2360981904 hasConcept C114614502 @default.
- W2360981904 hasConcept C119971455 @default.
- W2360981904 hasConcept C126255220 @default.
- W2360981904 hasConcept C132525143 @default.
- W2360981904 hasConcept C1465435 @default.
- W2360981904 hasConcept C168451585 @default.
- W2360981904 hasConcept C170836113 @default.
- W2360981904 hasConcept C173870130 @default.
- W2360981904 hasConcept C178067994 @default.
- W2360981904 hasConcept C186065694 @default.
- W2360981904 hasConcept C22590252 @default.
- W2360981904 hasConcept C25321074 @default.
- W2360981904 hasConcept C33923547 @default.
- W2360981904 hasConcept C41008148 @default.
- W2360981904 hasConcept C70266271 @default.
- W2360981904 hasConcept C83677490 @default.
- W2360981904 hasConcept C98779529 @default.
- W2360981904 hasConceptScore W2360981904C11413529 @default.
- W2360981904 hasConceptScore W2360981904C114614502 @default.
- W2360981904 hasConceptScore W2360981904C119971455 @default.
- W2360981904 hasConceptScore W2360981904C126255220 @default.
- W2360981904 hasConceptScore W2360981904C132525143 @default.
- W2360981904 hasConceptScore W2360981904C1465435 @default.
- W2360981904 hasConceptScore W2360981904C168451585 @default.
- W2360981904 hasConceptScore W2360981904C170836113 @default.
- W2360981904 hasConceptScore W2360981904C173870130 @default.
- W2360981904 hasConceptScore W2360981904C178067994 @default.
- W2360981904 hasConceptScore W2360981904C186065694 @default.
- W2360981904 hasConceptScore W2360981904C22590252 @default.
- W2360981904 hasConceptScore W2360981904C25321074 @default.
- W2360981904 hasConceptScore W2360981904C33923547 @default.
- W2360981904 hasConceptScore W2360981904C41008148 @default.
- W2360981904 hasConceptScore W2360981904C70266271 @default.
- W2360981904 hasConceptScore W2360981904C83677490 @default.
- W2360981904 hasConceptScore W2360981904C98779529 @default.
- W2360981904 hasLocation W23609819041 @default.
- W2360981904 hasOpenAccess W2360981904 @default.
- W2360981904 hasPrimaryLocation W23609819041 @default.
- W2360981904 hasRelatedWork W104429441 @default.
- W2360981904 hasRelatedWork W1485071329 @default.
- W2360981904 hasRelatedWork W1564964551 @default.
- W2360981904 hasRelatedWork W1990043277 @default.
- W2360981904 hasRelatedWork W2007572995 @default.
- W2360981904 hasRelatedWork W2058956837 @default.
- W2360981904 hasRelatedWork W2163460271 @default.
- W2360981904 hasRelatedWork W2347245430 @default.
- W2360981904 hasRelatedWork W2357391150 @default.
- W2360981904 hasRelatedWork W2365021834 @default.
- W2360981904 hasRelatedWork W2366342492 @default.
- W2360981904 hasRelatedWork W2374442842 @default.
- W2360981904 hasRelatedWork W2374861956 @default.
- W2360981904 hasRelatedWork W2375775343 @default.
- W2360981904 hasRelatedWork W2378760948 @default.
- W2360981904 hasRelatedWork W2386801626 @default.
- W2360981904 hasRelatedWork W2387644816 @default.
- W2360981904 hasRelatedWork W2893192684 @default.
- W2360981904 hasRelatedWork W3143097445 @default.
- W2360981904 hasRelatedWork W3209255101 @default.
- W2360981904 isParatext "false" @default.
- W2360981904 isRetracted "false" @default.
- W2360981904 magId "2360981904" @default.
- W2360981904 workType "article" @default.