Tag: GRAPH-ALGORITHM
Tengo funciones que crean una lista de adyacencia: adj_list = {} list1 = [] def add_node(nodo): if nodo not in list1: list1.append(nodo) else: print(f’Nodo {nodo} ya agregado’) def add_edge(nodo, objetivo, peso): temp = [] if nodo in list1 and objetivo in list1: temp.append([objetivo, peso]) adj_list[nodo] = temp elif nodo in . . . Read more
El juego: – Hay un grafo simple no dirigido con algunos nodos especiales ganadores y 2 jugadores, que juegan por turnos. – El jugador uno (Buscador) se mueve en el grafo (se ubica en un nodo y se mueve a lo largo de una arista) e intenta llegar a un . . . Read more
Tengo un gran número de tareas, x, y n rangos de MPI (x >> n). Cada tarea tiene una carga de trabajo diferente y requiere una gran comunicación con algunas otras tareas. ¿Cómo puedo encontrar una distribución óptima para asignar múltiples tareas a cada rango de manera que la comunicación . . . Read more
Necesito asignar a una persona a otra persona de manera aleatoria dentro de un grupo. Todos deben ser asignados a alguien. ¿Cuál es el concepto de grafo detrás de esto? Necesito escribir un algoritmo para esto. Por ejemplo: -A está asignado a B, B está asignado a C, C está . . . Read more
Las personas siempre hablan sobre cómo si hay nodos infinitos hacia abajo, entonces DFS se quedará atrapado recorriendo esta rama infinitamente larga y nunca llegará a la respuesta en otra rama. ¿No es esto aplicable también a BFS? Por ejemplo, si el nodo raíz tiene una cantidad infinita de vecinos, . . . Read more