Matches in SemOpenAlex for { <https://semopenalex.org/work/W2368090151> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2368090151 abstract "Shortest path algorithm has many important applications in transportation,communications,etc.Many problems arising from such networks may come down to a shortest path problems.On a network with nonnegative-length edges,Dijkstra's shortest path algorithm computes single-source shortest path in O(m+nlogn) time.The time bound assumes that a Fibonacci heap is used during the implementation of Dijkstra's algorithm.As the process of building heaps needs a little complex work,it makes the algorithm uneasy to be used.In this paper,we make use of the features of the large sparse network,make some very simple,but useful,changes in the original Dijkstra algorithm and obtain a new modified Dijkstra's shortest path algorithm for large sparse network.The new algorithm avoids the process of building heap and runs in O(m+nlog(n!)) time.Here m,n and D are the number of edges,vertices and the maximal number of edges incident with vertex,respectively.Thus,the new algorithm is very competitive for those sparse networks especially in road traffic networks in which D is often a small number." @default.
- W2368090151 created "2016-06-24" @default.
- W2368090151 creator A5052134746 @default.
- W2368090151 date "2011-01-01" @default.
- W2368090151 modified "2023-09-28" @default.
- W2368090151 title "A Shortest Path Algorithm for Large Sparse Network and Its Implement" @default.
- W2368090151 hasPublicationYear "2011" @default.
- W2368090151 type Work @default.
- W2368090151 sameAs 2368090151 @default.
- W2368090151 citedByCount "0" @default.
- W2368090151 crossrefType "journal-article" @default.
- W2368090151 hasAuthorship W2368090151A5052134746 @default.
- W2368090151 hasConcept C11413529 @default.
- W2368090151 hasConcept C119971455 @default.
- W2368090151 hasConcept C132525143 @default.
- W2368090151 hasConcept C134757568 @default.
- W2368090151 hasConcept C168451585 @default.
- W2368090151 hasConcept C170836113 @default.
- W2368090151 hasConcept C173870130 @default.
- W2368090151 hasConcept C186065694 @default.
- W2368090151 hasConcept C22590252 @default.
- W2368090151 hasConcept C25321074 @default.
- W2368090151 hasConcept C33923547 @default.
- W2368090151 hasConcept C41008148 @default.
- W2368090151 hasConcept C70266271 @default.
- W2368090151 hasConcept C80444323 @default.
- W2368090151 hasConcept C80899671 @default.
- W2368090151 hasConcept C98779529 @default.
- W2368090151 hasConceptScore W2368090151C11413529 @default.
- W2368090151 hasConceptScore W2368090151C119971455 @default.
- W2368090151 hasConceptScore W2368090151C132525143 @default.
- W2368090151 hasConceptScore W2368090151C134757568 @default.
- W2368090151 hasConceptScore W2368090151C168451585 @default.
- W2368090151 hasConceptScore W2368090151C170836113 @default.
- W2368090151 hasConceptScore W2368090151C173870130 @default.
- W2368090151 hasConceptScore W2368090151C186065694 @default.
- W2368090151 hasConceptScore W2368090151C22590252 @default.
- W2368090151 hasConceptScore W2368090151C25321074 @default.
- W2368090151 hasConceptScore W2368090151C33923547 @default.
- W2368090151 hasConceptScore W2368090151C41008148 @default.
- W2368090151 hasConceptScore W2368090151C70266271 @default.
- W2368090151 hasConceptScore W2368090151C80444323 @default.
- W2368090151 hasConceptScore W2368090151C80899671 @default.
- W2368090151 hasConceptScore W2368090151C98779529 @default.
- W2368090151 hasLocation W23680901511 @default.
- W2368090151 hasOpenAccess W2368090151 @default.
- W2368090151 hasPrimaryLocation W23680901511 @default.
- W2368090151 hasRelatedWork W1499819666 @default.
- W2368090151 hasRelatedWork W1528287146 @default.
- W2368090151 hasRelatedWork W1554802999 @default.
- W2368090151 hasRelatedWork W1763112799 @default.
- W2368090151 hasRelatedWork W1947388866 @default.
- W2368090151 hasRelatedWork W2091635795 @default.
- W2368090151 hasRelatedWork W2170628445 @default.
- W2368090151 hasRelatedWork W2183791707 @default.
- W2368090151 hasRelatedWork W2357097191 @default.
- W2368090151 hasRelatedWork W2359683150 @default.
- W2368090151 hasRelatedWork W2371042914 @default.
- W2368090151 hasRelatedWork W2380764023 @default.
- W2368090151 hasRelatedWork W2537573442 @default.
- W2368090151 hasRelatedWork W2741557789 @default.
- W2368090151 hasRelatedWork W3023359981 @default.
- W2368090151 hasRelatedWork W3039948179 @default.
- W2368090151 hasRelatedWork W762596760 @default.
- W2368090151 hasRelatedWork W2100214387 @default.
- W2368090151 hasRelatedWork W2368259793 @default.
- W2368090151 hasRelatedWork W2580567258 @default.
- W2368090151 isParatext "false" @default.
- W2368090151 isRetracted "false" @default.
- W2368090151 magId "2368090151" @default.
- W2368090151 workType "article" @default.