保存帖子
发现
索引
热门
陶片放逐
关于
关于 dij 的正确性
板块
学术版
楼主
Zxc200611
当前回复
2
已保存回复
2
发布时间
2022/3/6 20:22
上次更新
2023/10/28 07:06:49
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 dij 的正确性
Zxc200611
楼主
2022/3/6 20:22
Dij 到了期望上还是不是对的?
即:有
n
n
n
个点,
m
m
m
条边的有向图,每条边长度为
1
1
1
,且都有一个出现的概率。可不可以用 Dij 求从
1
1
1
号点到所有点的最短路期望长度?为什么?
2022/3/6 20:22
加载中...