SetupGrafos_135.

msi

1. Realicemos el siguiente ejemplo en la vista de Tabla:

Nos quedaría el siguiente grafo:

2. Análisis usando el algoritmo de Dijkstra (ruta más corta - árbol mínimo - camino mínimo):
Problema del camino más corto:
- En teoría de grafos, el problema del camino más corto es el problema que consiste en encontrar un camino entre dos vértices o nodos de tal manera que la suma de los pesos
de las aristas que constituyen dicho camino es el mínimo.

- Ejemplo:
Encontrar el camino más rápido para ir de una ciudad a otra en un mapa. En este caso, los vértices o nodos representan las ciudades y las aristas o arcos las carreteras que las
unen, cuya ponderación puede ser el tiempo o la distancia que se emplea en atravesarlas.

Ejemplo de análisis usando programa GRAFOS: http://arodrigu.webs.upv.es/grafos/doku.php?id=analisis

Pasos:
- Buscaremos el camino más corto para ir del nodo 0 al nodo 4.

- Seleccionar el nodo origen: clic en el el nodo 0

- Seleccionar nodo destino: Clic derecho en nodo 4

- El algoritmo de Dijkstra (camino mínimo) se activará en el menú y podrá ser utilizado:

Calculará e indicará la ruta más corta: