Finding the shortest path between two given points over a curved surface is very important both in theoretically and practically. This article introduces the frame of genetic algorithm and with the ...

The paper presents a new dynamic direction restricted algorithm based on the Dijkstra algorithm, direction restricted algorithm and area restricted algorithm for computing shortestpath from one node ...