队列优化的Bellman-Ford有哪些情况不适用呢？

我觉得这个算法的队列的大小要设为  节点数*边数，这就导致数据量很大的情况下不适用（在蓝桥杯ALOG5用没用队列优化的Bellman-Ford算法能够直接全部通过，队列优化的队列就不能设置很大（数据最大是10000*100000），不知道是不是不适用于这种情况，有没有dalao能够解惑。