¿Te has preguntado alguna vez como funcionan los algoritmos de enrutamiento en Internet? Este artículo introduce los algoritmos básicos que hay detrás de las redes e Internet. Se describe de forma sencilla y con ejemplos los algoritmos de Kruskal para encontrar el árbol de expansión mínimo (spanning tree) y el algoritmo de Dijsktra para buscar el camino mínimo. Estos algoritmos permiten encontrar las rutas óptimas en una red, pero también tiene otras aplicaciones como calcular el mejor camino para un viaje en carretera o encontrar la mejor ruta
|
etiquetas: enrutamiento , dijkstra , kruskal , redes 
