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...
Guardado en:
| Autor principal: | |
|---|---|
| Autor Corporativo: | |
| Formato: | Libro electrónico |
| Lenguaje: | Español |
| Publicado: |
Concepción :
Universidad del Bío Bío,
2008.
|
| Materias: | |
| Acceso en línea: | https://elibro.net/ereader/siduncu/86793 |
