搜索结果: 1-6 共查到“Shortest path”相关记录6条 . 查询时间(0.093 秒)
An Improved Protocol for Securely Solving the Shortest Path Problem and its Application to Combinatorial Auctions
secure multi-party computation applied cryptography shortest path problem
2017/10/9
We propose a protocol to securely compute the solution to the (single source) Shortest Path Problem, based on Dijkstra's algorithm and Secure Multiparty Computation. Our protocol improves state of the...
IMPROVE ON DIJKSTRA SHORTEST PATH ALGORITHM FOR HUGE DATA
GIS Network Network analysis Shortest path analysis Dijkstra
2016/3/17
This paper introduces the classical Dijkstra algorithm in detail, and illustrates the method of implementation of the algorithm and the disadvantages of the algorithm: the network nodes requiresquare-...
SHORTEST PATH ANALYSES IN RASTER MAPS FOR PEDESTRIAN NAVIGATION IN LOCATION BASED SYSTEMS
shortest path analysis LBS raster maps
2015/8/28
Navigation is one of the main applications in location based systems. In order to navigate to a destination, a shortest path analysis
has to be calculated. Shortest path analyses are commonly based o...
A Shortest-Path Lyapunov Approach for Forward Decision Processes
Shortest-Path Lyapunov Approach Forward Decision Processes
2009/9/3
In previous work, attention was restricted to tracking the net using a backward method that knows the target point beforehand (Bellmans's equation), this work tracks the state-space in a forward direc...
Application of shortest path ray tracing to irregularly tetrahedralized model space
Shortest path ray tracing tetrahedron
2009/3/5
A way to apply the shortest path ray tracing (SPR) method to irregularly tetrahedralized velocity structure and its efficiency are described. SPR is the ray tracing method utilizing Dijkstra's shorte...
Method of finding the shortest path in the transport network
the shortest path the transport network
2010/11/4
We consider the problem of finding the shortest path in the network. This problem is important by itself, however, it is important all the more that it is often a constituent part of other problems. T...