关于 dij 的正确性
  • 板块学术版
  • 楼主Zxc200611
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/6 20:22
  • 上次更新2023/10/28 07:06:49
查看原帖
关于 dij 的正确性
175586
Zxc200611楼主2022/3/6 20:22

Dij 到了期望上还是不是对的?
即:有 nn 个点,mm 条边的有向图,每条边长度为 11,且都有一个出现的概率。可不可以用 Dij 求从 11 号点到所有点的最短路期望长度?为什么?

2022/3/6 20:22
加载中...