Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 11 días ....
¿Cuáles son las diferencias entre árboles de segmento, árboles de intervalo, árboles indexados binarios y árboles de rango en términos de: Idea clave / definición Aplicaciones Rendimiento / pedido en dimensiones más altas / consumo de espacio Por favor, no solo dé
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde / hacia un nodo dado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B-> C->
Estoy tratando de entender por qué el algoritmo de Dijkstra no funcionará con pesos negativos. Al leer un ejemplo en Shortest Paths , estoy tratando de descubrir el siguiente escenario: 2 A-------B \ / 3 \ / -2 \ / C Desde el sitio web: Suponiendo que todos los bordes están dirigidos de...
El algoritmo de Dijkstra que me enseñaron era el siguiente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Actualmente sigo el consejo de Steve Yegge sobre cómo prepararme para una entrevista de programación técnica: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html En su sección de Gráficos, afirma: Hay tres formas básicas de representar un gráfico en la memoria (objetos y...