若干种次短路题目
查看原帖
若干种次短路题目
282292
966123anyunchuan楼主2023/5/2 14:16
  1. A*

非严格次短路

非简单路径

  1. dijkstra时用两个dis数组，松弛时判断

严格 非严格？

非简单

  1. 每次删最短路一条边，跑最短路

非严格

简单

  1. 枚举每条边(u,v)，算从s到u的最短路，加上 v到t的最短路 加上边(u, v)的值

严格 非严格

非简单

2023/5/2 14:16