Preguntas con respuestas sobre "fibonacci-heap"

14 preguntas, página #1

0

votos

1

respuestas

vistas 388

Usando un montón de Fibonacci, ¿es posible / fácil representar vecinos así como la distancia mínima?

Estoy tratando de idear una implementación de dijkstras con montones de fibonacci. Lo que estoy tratando de entender es si es posible representar, además de la distancia mínima en O (logn) (con eliminar), ¿pero los vecinos de cualquier nodo dado? ¿O esto viola la estructura del montón de fibonacci? De otra forma yo ...

preguntado 11 años, 7 meses