Search Results - subject:"Dijkstra algorithm"

ON SOLVING SHORTEST PATHS WITH A LEAST-SQUARES PRIMAL-DUAL ALGORITHM

WANG, I.-LIN - In: Asia-Pacific Journal of Operational Research (APJOR) 25 (2008) 02, pp. 135-150

shortest path problems with nonnegative arc length is equivalent to the Dijkstra's algorithm. We also compare the LSPD …

Persistent link: https://www.econbiz.de/10005050680

Application of wave model for weather routing of ships in the North Indian Ocean

Padhy, Chinmaya; Sen, Debabrata; Bhaskaran, Prasad - In: Natural Hazards 44 (2008) 3, pp. 373-385

Weather routing of ships is used to establish the shortest time route or the most economical route from a departure to arrival point by applying available information of the weather condition viz. wind, wave and current. Information on ship speed loss due to these effects is pre-computed using...

Persistent link: https://www.econbiz.de/10010846445

Optimal path in weak and strong disorder

Schwartz, Nehemia; Porto, Markus; Havlin, Shlomo; … - In: Physica A: Statistical Mechanics and its Applications 266 (1999) 1, pp. 317-321

the Dijkstra algorithm. We study the geometrical and energetic scaling properties of the optimal path under two different …

Persistent link: https://www.econbiz.de/10010873400