Conexiones WIFI redes públicas Montería
Problema
Crear un recorrido mínimo de cables de fibra óptica para conectar todos los puntos de la base de datos, utilizando la menor cantidad posible de recursos.
Zonas Wifi en Monteria
Método de solución
Sobre el algoritmo Haversine
La fórmula de Haversine es una fórmula que se utiliza para medir distancias en la superficie de la Tierra, especialmente cuando se trata de puntos especificados en coordenadas de latitud y longitud.
Sobre el algoritmo de prim
Conecta todos los nodos de la red con la menor suma de pesos posibles. En el contexto de la conexión de redes Wi-Fi, esto se traduce en identificar la forma más eficiente de establecer conexiones entre puntos de acceso para minimizar costos o mejorar la calidad de la red.
Resultados
1.
Sol
2.
Sol
3.
Sol
4.
Sol
Árbol óptimo
Rutas óptimas
Menores distancias
| Distancia | Punto A | Punto B |
|---|---|---|
| 0.16 | RONDA SINU CENTRO TEATRINO | PARQUE SIMON BOLIVAR |
| 0.18 | PARQUE DE LA CRUZ | PARQUE DEL LIBRO |
| 0.21 | CANCHA COMFACOR | PARQUE LA GRANJA COMFACOR |
(todas fueron tomadas por el algoritmo)
Mayores distancias
| Distancia | Punto A | Punto B |
|---|---|---|
| 13.45 | PARQUE LOS RECUERDOS | AGUAS NEGRAS |
| 13.31 | PARQUE DE LOS RECUERDOS | URBANIZACIÓN COMFACOR |
| 12.49 | CANCHA PASTRANA BORRERO | AGUAS NEGRAS |
(ninguna fue tomada por el algoritmo)