Mostrar los tags: Camino más corto

Se ha encontrado 1 coincidencia
<<>>
Se ha buscado por el tag: Camino más corto
Imágen de perfil

.pdfAlgoritmos con Python - El camino más corto


Python

Publicado el 4 de Marzo del 2021 por Gonzalo
526 visualizaciones desde el 4 de Marzo del 2021
Un problema clásico de los grafos consiste en encontrar un camino más corto entre dos vértices, una fuente s y un destino v. Por el mismo costo podemos obtener los caminos más cortos entre la fuente s y todos los posibles destinos v'; es por eso que los algoritmos presentados en este capítulo resuelven este problema más general de los caminos más cortos desde una fuente única en un gráfico dirigido.