(Python) Algoritmo - El nodo más cercano #2
Description
Algoritmo - El nodo más cercano
Una fácil. Para solucionar el problema requerimos de un algoritmo descrito así:
Abstracción
Dado un grafo completo G y un conjunto de nodos C los cuales pertenecen a dicho grafo, se quiere saber cuál es el nodo más cercano que tienen todos los nodos de C en común. Considérese el caso reflexivo.
Además, todos los nodos tienen un factor k llamado su peso y debe multiplicarse por el camino elegido para saber el verdadero costo del recorrido.
Practicidad
Conocemos todos los bloques de la universidad y sabemos que de ciertos bloques se van a dirigir a una clase específica. Nuestro interés es averiguar cuál es el bloque más cercano donde ubicar la clase sería ideal (incluyendo la posibilidad de que sea en uno de esos bloques de los que salen).
Además de esto, tenemos que entre más estudiantes (valor k del nodo), más se camina en general y hay que tener en cuenta esto para el cálculo.
Buscamos valores mínimos.