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 explicar...
¿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
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...
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...