Requerimientos

0. Crear el grafo:
1) Recorrer archivos JSon: O(N)
2) Crear el vértice para agregar al grafo: O(cte)
3) Crear arco: O(cte)
4) Verificar que el vértice no exista: O(N/M)
5) Agregar vértice si no existe o actualizar información en caso de que ya exista:
O(cte)
6) Verificar que el arco no exista: O(N/M)
7) Agregar arco si no existe o actualizar información en caso de que ya exista:
O(cte)

1. Para cumplir el objetivo de este punto se hace un recorrido sobre los vértices del
grafo previamente ya creado y se elige el mas congestionado y se marca en Google
maps:

Agregar la información a las estructuras de datos

1. Obtener los vertices del grafo: O(cte)

2. Buscar el vértice mas congestionado: O(N)
3. Marcar en maps la Ubicación del Vertice: O(N)

Total de la estimación requerimiento: O(N)

2. Calcular componentes fuertemente conexas :

1- Aplicar algoritmo kosaraju para hallar componentes fuertemente conectadas:
O(V)

Total estimación de requerimiento: O(V)

3. Marcar los arcos del grafo en Google maps:

1- Colorear en maps los arcos: O(N)

Total estimación de requerimiento: O()

4. Buscar el camino de costo minimo:

1- Aplicar algoritmo Djisktra para encontrar el camino de costo minimo: O(N^2)
2- Marcar el camino en Google maps: O(N)

Total estimación de requerimiento: O()

5. Buscar el camino mas largo y mas corto para dos puntos del archivo calles en el
grafo:
1- Aplicar algoritmo Djisktra para encontrar el camino de costo minimo: O(N^2)
 2- Algoritmo de búsqueda para el camino de costo máximo: O()

Total estimación de requerimiento: O()

6. Buscar los caminos sin pejaes para dos puntos del archivo calles en el grafo:
1- Algoritmo para buscar los caminos sin peajes entre los 2 puntos: O()

Total estimación de requerimiento: O()