¿Podemos usar el algoritmo de Dijkstra con pesos negativos?

¡DETENER Antes de pensar "jajaja, puedes saltar sin parar entre dos puntos y obtener un camino infinitamente barato", estoy más pensando en caminos unidireccionales.

Una aplicación para esto sería un terreno montañoso con puntos. Obviamente, pasar de alto a bajo no requiere energía, de hecho, ¡genera energía (por lo tanto, un peso de ruta negativo)! Pero volver de nuevo simplemente no funcionaría de esa manera, a menos que seas Chuck Norris.

staba pensando en aumentar el peso de todos los puntos hasta que no sean negativos, pero no estoy seguro de si eso funcionará.