Camino más corto entre nodos

Enviado por mbalsells el Lun, 23/09/2019 - 11:58

En este capítulo veremos cómo hallar el camino más corto entre dos nodos en un grafo ponderado (si el grafo no es ponderado es suficiente con realizar un BFS). Para ello nos serviremos de distintos algoritmos en función de cuál sea nuestro objetivo y el tipo de grafo con el que trabajamos.

Dijkstra

Etiquetas