Mensajes

yo se que e algoritmo de kruskal me haya el árbol de expansión mínima para un grafo G. pero si me dicen que debo de encontrar un vertice optimo donde colocar el centro control donde minimicen costos, y me dan tres grafos diferentes la verdad me pierdo...   

obvio, es primera vez que uso el foro. mande el tema pero olvidé hacer preguntas.. obvio aparte de las que tengo que responder en la tarea jajaja

La secretaría de riesgos del Ecuador (SRE) quiere evitar que las lluvias del próximo fenómeno del niño causen que las ciudades del Ecuador queden aisladas entre si. Esto requiere tener planes de contingencia para reparar las vías cortadas por el desbordamiento de los ríos. Idealmente, cuando una carretera se daña se envía un equipo caminero para repararla desde un centro de control. Lamentablemente,la SRE solo tiene presupuesto para instalar dos centros de control. Para decidir en que ciudades instalar cada centro de control la SRE ha estudiado cual es la probabilidad de que una carretera dada sea cortada por la lluvia (números mas grandes implican mayor riesgo). Esto se resume en una matriz de riesgo. También ha estimado el costo de reparación ( un número mayor implica mayor gastos) para reparar una carretera. Esto se resume en una matriz de costos. Adicionalmente, el costo de mover un equipo caminero es proporcional a la distancia en Kilómetros del la carretera dañada. Esto se resume en una matriz de distancia.

En base a esta información se quiere determinar:

1)¿Donde debería la SRE colocar los centros de control para mantener la red de carreteras tan conectada como sea posible al menor costo?

2) Si se dañan las carreteras a una taza de una carretera por día a partir del inicio del fenómeno de niño, cuando deberían comenzar las reparaciones.