求助拆点最短路的方法
  • 板块学术版
  • 楼主smilke
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/7/20 14:35
  • 上次更新2023/11/6 22:45:58
查看原帖
求助拆点最短路的方法
170183
smilke楼主2020/7/20 14:35

在一张图中每个点都有多个属性,权值与属性相关,然后让你在图中跑最短路,请问该怎么拆点?

比方说每个点有(ai,bi)(a_i,b_i)这两种属性,从起始点ststeded的路径权值为经过所有点的ai\sum a_i与经过所有点的bi\sum b_i的乘积,求最短路。

或者说其他类似的形式。

2020/7/20 14:35
加载中...