Un procedimiento optimal para resolver el median shortest path problem

Sea G = (N, A) un grafo conexo, donde N es el conjunto de nodos y A el conjunto de arcos. Se consideran conocidos dos nodos de N: el nodo origen y nodo destino. Cada arco de A tiene un costo de construcción y se conoce la distancia más corta entre cada par de nodos de la red. El Median Shortest Pa...

Descripción completa

Detalles Bibliográficos
Autor principal: Paredes Belmar, Germán Enrique.
Otros autores: Obreque Niñez, Carlos,, e-libro, Corp.
Formato: eBook
Idioma:Spanish
Fecha de publicación: Concepción : Universidad del Bío Bío, 2008.
Materias:
Acceso en línea:https://recursos.uloyola.es/login?url=https://accedys.uloyola.es:8443/accedix0/sitios/ebook.php?id=86793