SOLUCIONARIO AL +51 970302148 El siguiente grafo representa 8 estaciones de paraderos (vértices) de una cierta empresa de transporte y las distancias en kilómetros que hay entre cada una de las estaciones (peso de la arista) a) Determine la matriz de Dijkstra desde el vértice “a” hasta “h” b) Determine el subgrafo del camino más corto usando el Algoritmo de Dijkstra. (1 punto) c) Calcule la menor distancia entre el paradero a y el paradero h En el siguiente grafo ponderado (red), considere a cada vértice como un lugar específico en una ciudad y el peso de cada arista el tiempo en minutos que toma recorrerlo en bus:
SOLUCIONARIO AL +51 970302148