Iniciar sesión
Registrarse
Restablecer contraseña
Publicar y Distribuir
Soluciones de Publicación
Soluciones de Distribución
Temas
Arquitectura y diseño
Artes
Ciencias Sociales
Ciencias de la Información y Bibliotecas, Estudios del Libro
Ciencias de la vida
Ciencias de los materiales
Deporte y tiempo libre
Estudios clásicos y del Cercano Oriente antiguo
Estudios culturales
Estudios judíos
Farmacia
Filosofía
Física
Geociencias
Historia
Informática
Ingeniería
Interés general
Ley
Lingüística y semiótica
Literatura
Matemáticas
Medicina
Música
Negocios y Economía
Química
Química industrial
Teología y religión
Publicaciones
Revistas
Libros
Actas
Editoriales
Blog
Contacto
Buscar
EUR
USD
GBP
Español
English
Deutsch
Polski
Español
Français
Italiano
Carrito
Home
Revistas
Acta Universitatis Sapientiae, Informatica
Volumen 8 (2016): Edición 1 (June 2016)
Acceso abierto
A survey of the all-pairs shortest paths problem and its variants in graphs
K. R. Udaya Kumar Reddy
K. R. Udaya Kumar Reddy
| 20 jun 2016
Acta Universitatis Sapientiae, Informatica
Volumen 8 (2016): Edición 1 (June 2016)
Acerca de este artículo
Artículo anterior
Artículo siguiente
Resumen
Referencias
Autores
Artículos en este número
Vista previa
PDF
Cite
Compartir
Publicado en línea:
20 jun 2016
Páginas:
16 - 40
Recibido:
13 feb 2016
DOI:
https://doi.org/10.1515/ausi-2016-0002
Palabras clave
algorithms
,
all-pairs shortest paths
,
average distance
,
graph algorithms
,
MAD tree
,
spanning tree
,
Wiener index
© 2016 K. R. Udaya Kumar Reddy, published by De Gruyter Open
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
K. R. Udaya Kumar Reddy
Department of Computer Science and Engineering, NMAM Institute of Technology, Nitte–574 110, India.