Matches in SemOpenAlex for { <https://semopenalex.org/work/W2365308983> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2365308983 abstract "To analyze the difference and similarity between the shortest path characteristics and searching algorithms with and without turning constraints,dual graph theory was studied,the spanning tree of dual network was constructed with the shortest path set from a source node to all arcs in turning constraint network,the concept of dual shortest path tree(DSPT) was put forward and used for algorithm comparison.Analysis result shows that the present solution methods with turning constraints,including arc-labeling algorithm,node-labeling algorithm and dual-network method,can be unified into the same DSPT algorithmic frame,and have the same path searching strategies as the shortest path tree(SPT) algorithm without turning constraints;a prototype DSPT algorithm can be developed for the shortest path problem in networks with turning constraints,and more efficient algorithms can be designed according to different SPT labeling techniques." @default.
- W2365308983 created "2016-06-24" @default.
- W2365308983 creator A5047875284 @default.
- W2365308983 date "2008-01-01" @default.
- W2365308983 modified "2023-09-23" @default.
- W2365308983 title "Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints" @default.
- W2365308983 hasPublicationYear "2008" @default.
- W2365308983 type Work @default.
- W2365308983 sameAs 2365308983 @default.
- W2365308983 citedByCount "0" @default.
- W2365308983 crossrefType "journal-article" @default.
- W2365308983 hasAuthorship W2365308983A5047875284 @default.
- W2365308983 hasConcept C113174947 @default.
- W2365308983 hasConcept C11413529 @default.
- W2365308983 hasConcept C114614502 @default.
- W2365308983 hasConcept C119971455 @default.
- W2365308983 hasConcept C124952713 @default.
- W2365308983 hasConcept C126255220 @default.
- W2365308983 hasConcept C127413603 @default.
- W2365308983 hasConcept C132525143 @default.
- W2365308983 hasConcept C142362112 @default.
- W2365308983 hasConcept C168451585 @default.
- W2365308983 hasConcept C170836113 @default.
- W2365308983 hasConcept C173870130 @default.
- W2365308983 hasConcept C178067994 @default.
- W2365308983 hasConcept C186065694 @default.
- W2365308983 hasConcept C22590252 @default.
- W2365308983 hasConcept C2777735758 @default.
- W2365308983 hasConcept C2780980858 @default.
- W2365308983 hasConcept C31258907 @default.
- W2365308983 hasConcept C33923547 @default.
- W2365308983 hasConcept C41008148 @default.
- W2365308983 hasConcept C62611344 @default.
- W2365308983 hasConcept C66938386 @default.
- W2365308983 hasConcept C70266271 @default.
- W2365308983 hasConcept C80444323 @default.
- W2365308983 hasConcept C83677490 @default.
- W2365308983 hasConcept C98779529 @default.
- W2365308983 hasConceptScore W2365308983C113174947 @default.
- W2365308983 hasConceptScore W2365308983C11413529 @default.
- W2365308983 hasConceptScore W2365308983C114614502 @default.
- W2365308983 hasConceptScore W2365308983C119971455 @default.
- W2365308983 hasConceptScore W2365308983C124952713 @default.
- W2365308983 hasConceptScore W2365308983C126255220 @default.
- W2365308983 hasConceptScore W2365308983C127413603 @default.
- W2365308983 hasConceptScore W2365308983C132525143 @default.
- W2365308983 hasConceptScore W2365308983C142362112 @default.
- W2365308983 hasConceptScore W2365308983C168451585 @default.
- W2365308983 hasConceptScore W2365308983C170836113 @default.
- W2365308983 hasConceptScore W2365308983C173870130 @default.
- W2365308983 hasConceptScore W2365308983C178067994 @default.
- W2365308983 hasConceptScore W2365308983C186065694 @default.
- W2365308983 hasConceptScore W2365308983C22590252 @default.
- W2365308983 hasConceptScore W2365308983C2777735758 @default.
- W2365308983 hasConceptScore W2365308983C2780980858 @default.
- W2365308983 hasConceptScore W2365308983C31258907 @default.
- W2365308983 hasConceptScore W2365308983C33923547 @default.
- W2365308983 hasConceptScore W2365308983C41008148 @default.
- W2365308983 hasConceptScore W2365308983C62611344 @default.
- W2365308983 hasConceptScore W2365308983C66938386 @default.
- W2365308983 hasConceptScore W2365308983C70266271 @default.
- W2365308983 hasConceptScore W2365308983C80444323 @default.
- W2365308983 hasConceptScore W2365308983C83677490 @default.
- W2365308983 hasConceptScore W2365308983C98779529 @default.
- W2365308983 hasLocation W23653089831 @default.
- W2365308983 hasOpenAccess W2365308983 @default.
- W2365308983 hasPrimaryLocation W23653089831 @default.
- W2365308983 hasRelatedWork W1533159348 @default.
- W2365308983 hasRelatedWork W2023327719 @default.
- W2365308983 hasRelatedWork W2049802874 @default.
- W2365308983 hasRelatedWork W2074717718 @default.
- W2365308983 hasRelatedWork W2087932760 @default.
- W2365308983 hasRelatedWork W2115847261 @default.
- W2365308983 hasRelatedWork W2129349133 @default.
- W2365308983 hasRelatedWork W2356132210 @default.
- W2365308983 hasRelatedWork W2357097191 @default.
- W2365308983 hasRelatedWork W2358094779 @default.
- W2365308983 hasRelatedWork W2362515095 @default.
- W2365308983 hasRelatedWork W2371371223 @default.
- W2365308983 hasRelatedWork W2373247831 @default.
- W2365308983 hasRelatedWork W2384965074 @default.
- W2365308983 hasRelatedWork W2388711058 @default.
- W2365308983 hasRelatedWork W2537573442 @default.
- W2365308983 hasRelatedWork W2995689593 @default.
- W2365308983 hasRelatedWork W66781937 @default.
- W2365308983 hasRelatedWork W1511571834 @default.
- W2365308983 hasRelatedWork W3091237831 @default.
- W2365308983 isParatext "false" @default.
- W2365308983 isRetracted "false" @default.
- W2365308983 magId "2365308983" @default.
- W2365308983 workType "article" @default.