Cargando…
Algorithm for shortest path search in Geographic Information Systems by using reduced graphs
The use of Geographic Information Systems has increased considerably since the eighties and nineties. As one of their most demanding applications we can mention shortest paths search. Several studies about shortest path search show the feasibility of using graphs for this purpose. Dijkstra’s algorit...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer International Publishing
2013
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3755817/ https://www.ncbi.nlm.nih.gov/pubmed/24010024 http://dx.doi.org/10.1186/2193-1801-2-291 |