Preguntas etiquetadas con graph-algorithm

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 . Mejora esta pregunta Entiendo las diferencias entre DFS y BFS, …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

¿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é definiciones.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

¿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-> B

198 algorithm  graph-theory  graph-algorithm 

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 …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

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, neighbor) Pero he estado leyendo un poco …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

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 punteros, matriz y lista de adyacencia), y debe familiarizarse con cada representación y sus …

81 algorithm  graph  graph-algorithm