标签： algorithm performance hash set space-complexity
Dijkstra的算法需要一个位域settled来判断一个顶点是否已经被解决。
settled
我目前使用bool-array（初始化为false）来实现此目的。
在中止算法之前，我通常只会解决图表的一小部分，因此位域settled中只有极少数位会被设置为true。
true
在稀疏图上为Dijkstra算法实现settled的{{1}}不浪费 O（N）内存的最佳方法是什么？ O < / em>（edges）= O （顶点））？