Preguntas etiquetadas con shortest-path

He investigado un poco y parece que me falta una pequeña parte de este algoritmo. Entiendo cómo funciona Breadth-First Search, pero no entiendo cómo exactamente me llevará a un camino específico, en lugar de solo decirme a dónde puede ir cada nodo individual. Creo que la forma más fácil de …

129 java  shortest-path  breadth-first-search 

¿Alguien puede decirme por qué el algoritmo de Dijkstra para la ruta más corta de una sola fuente asume que los bordes deben ser no negativos? Me refiero solo a los bordes, no a los ciclos de peso negativos.

121 algorithm  shortest-path  dijkstra 

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 

He estado practicando para una próxima competencia de programación y me he encontrado con una pregunta que me desconcierta por completo. Sin embargo, siento que es un concepto que debería aprender ahora en lugar de cruzar los dedos y que nunca surge. Básicamente, se trata de una pieza de caballo …

95 chess  shortest-path  minimization  search-tree