Estadísticas del temas: Algoritmos con Python - El camino más corto - Python

Imágen de perfil
Val: 210
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

.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.

127 visualizaciones durante los últimos 90 días


12
0