Implementation and Advantage Analysis of the BMSSP Algorithm

专业相关2026年6月28日发布 芮和
12.2K 370
© 版权声明

相关文章

37 条评论

  • 人群避雷针
    人群避雷针 游客

    又是论文,代码发出来才是王道

    中国浙江
    回复
  • 铜章客
    铜章客 游客

    前阵子做图算法优化,试过类似思路,稀疏图确实有优势但稠密图下预处理开销有点大,得看场景

    中国浙江
    回复
  • 光痕织梦
    光痕织梦 游客

    上科大算法方向可以的

    韩国
    回复
  • 无畏的船长
    无畏的船长 读者

    有没有大佬把这篇翻译成大白话啊

    中国山东
    回复
  • 飞鹰数据
    飞鹰数据 游客

    如果能给出不同图规模的实验数据就更好了

    中国江苏
    回复
  • 绯色流星
    绯色流星 游客

    感觉实际跑起来提升不大,细节太多

    马来西亚
    回复
  • 小火车
    小火车 游客

    太高深了,还是先学好基础吧

    中国北京
    回复
  • 孤影游侠
    孤影游侠 游客

    论文党又来了😂

    中国山西
    回复
    • 玄羽士
      玄羽士 游客

      回复”论文党又来了😂”:专业对口,问题又来了?

      中国宁夏@ 孤影游侠
      回复
  • HavocMaker
    HavocMaker 游客

    之前搞BFS优化,也是头疼了好几天

    中国广东
    回复
  • 深空凝望
    深空凝望 游客

    这个算法能处理负权边吗?

    中国江苏
    回复
  • 暮色倾城
    暮色倾城 游客

    这个方向确实值得研究

    中国湖南
    回复
  • Dumbledork
    Dumbledork 读者

    又是大论文,数学渣默默路过。。

    日本
    回复
  • 咒术守望者
    咒术守望者 游客

    大佬们能不能出个通俗版的讲解,公式太多看不懂😭

    中国北京
    回复
    • 霜火魔导
      霜火魔导 游客

      回复”大佬们能不能出个通俗版的讲解,公式太多看不懂😭”:同求简化版,数学渣表示泪目

      中国上海@ 咒术守望者
      回复
  • 糖霜小兔
    糖霜小兔 读者

    支持GPU加速不?这年头没GPU感觉跑不动。

    中国广东
    回复
  • 梦里拾贝
    梦里拾贝 游客

    看了半天感觉就是换个角度优化,实际效果还得跑分才知道。

    澳大利亚
    回复
  • 宇宙第一帅的猪
    宇宙第一帅的猪 读者

    写代码的话内存优化那块得注意,我上次搞类似的就踩坑了。

    韩国
    回复
  • 血月低语者
    血月低语者 游客

    稀疏图确实有优势,但稠密图下会不会更拉胯?

    中国重庆
    回复
  • 静止的风暴
    静止的风暴 游客

    搞个开源实现吧,论文配代码才是真干货。

    韩国
    回复
  • 星子粥
    星子粥 游客

    搞这种算法还得结合硬件限制来考虑吧,光纸上谈兵不够

    新加坡
    回复
  • Fleeting Petal
    Fleeting Petal 游客

    挺实用的,就是门槛有点高

    中国四川
    回复
  • 安静的壁花
    安静的壁花 游客

    这复杂度写代码估计够喝一壶的😂

    中国河北
    回复
  • 幻光流年
    幻光流年 游客

    有人实际部署过这个算法吗?

    中国黑龙江
    回复
  • 狮子烈火
    狮子烈火 游客

    感觉可以和现有BMS算法做个对比测试

    中国福建
    回复
    • 菱洲仙客
      菱洲仙客 游客

      确实,有对比才看出差距,期待后续

      日本@ 狮子烈火
      回复
  • 梦回之翼
    梦回之翼 读者

    围观,看不懂但觉得挺厉害

    中国陕西
    回复
  • 寒冰幻灵
    寒冰幻灵 游客

    全是公式,能不能给个实际跑的例子

    日本
    回复
  • 佛系养生家
    佛系养生家 读者

    空间效率提升的代价是啥?预处理时间暴涨?

    中国北京
    回复
  • 日照峰
    日照峰 游客

    之前搞过类似算法,调参调得人麻了🤯

    中国上海
    回复
  • BloodMoonPhantom
    BloodMoonPhantom 读者

    稀疏图上确实有优势,不过还得看具体应用场景

    韩国
    回复
  • 比特驯兽师
    比特驯兽师 读者

    BMSSP 这名字听着就复杂,有人跑过实际数据吗?感觉坑不少。

    中国浙江
    回复
    • 小鸟喳喳
      小鸟喳喳 游客

      我同学试过,说预处理阶段特别慢

      中国天津@ 比特驯兽师
      回复
  • 光影的涟漪
    光影的涟漪 游客

    上师大这篇论文写得挺硬核,就是公式太多看得我头大😵‍💫

    中国吉林
    回复
  • 篆烟袅
    篆烟袅 游客

    这算法在稀疏图上的表现看着有点东西,但空间效率真能提那么多?

    中国广东
    回复
    • 青丘主
      青丘主 读者

      回复”这算法在稀疏图上的表现看着有点东西,但空间效率真能提那么多?”:确实存疑,论文里对比数据有点理想化

      中国浙江@ 篆烟袅
      回复