Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

in the real world djikstra will definitely be faster.


It’s not often that you see O(E + V log V) Dijkstra with Fibonacci heaps, either, the O((E + V) log V) version with plain binary heaps is much more popular. I don’t know if that’s because the constants for a Fibonacci heap are worse or just because the data structure is so specialized.


Yes, a standard binary heap is very fast and incredibly simple to implement, mostly because you can store the entire heap in a single continuous array, and because you can access individual elements by simple pointer arithmetic. It's quite hard to beat this in practice.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: