贝尔曼-福特算法用于求解带负权重和负循环的图的最短路径问题。算法从源节点0开始,其他节点初始距离为无穷大,通过不断更新节点的最短距离,最终输出每个节点到源节点的最短路径。其时间复杂度为O(VE)。
本研究提出了一种新型的“Cog Attention”注意力机制,允许负权重以提高表达能力。该机制通过动态的QK内积,灵活处理令牌的删除、复制与保留,增强模型在表示崩溃情境下的鲁棒性。实验结果显示,Cog Attention模型的性能显著优于传统的softmax注意力模块。
完成下面两步后,将自动完成登录并继续当前操作。