最短路边判定
  • 板块学术版
  • 楼主sfmmdm
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/1 17:00
  • 上次更新2023/11/4 05:14:16
查看原帖
最短路边判定
82124
sfmmdm楼主2021/10/1 17:00

11nn 的最短路上的边正确判定应该是 d1u+w(u,v)=dnvd1_u + w(u,v) =dn_v

但如果用以下方法判定会有什么问题? d1u+w(u,v)=d1vdnv+w(u,v)=dnud1_u+w(u,v)=d1_v \land dn_v+w(u,v)=dn_u

我某道题这么写挂了。

(以上 d1d1 为到 11 的最短路,dndn 为到 nn 的)。

2021/10/1 17:00
加载中...