帅帅付 2021-03-29 21:08 采纳率: 100%
浏览 10

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

维基百科

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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 三菱变频器模块怎么检测触发
    • ¥30 求一下解题思路,完全不懂。
    • ¥30 关于#硬件工程#的问题:求一下解题思路
    • ¥15 运筹学对偶单纯行法构造扩充问题
    • ¥20 XP系统的老电脑一开机就提示找不到rundll.exe,付费求解
    • ¥15 milvus查询出来的score怎么转换成0-1之间的相似性
    • ¥15 lvgl V9移植到linux开发板
    • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
    • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
    • ¥15 Sharepoint JS开发 付费技术指导