关于dijkstra
  • 板块学术版
  • 楼主Lynkcat
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/7/9 15:13
  • 上次更新2023/11/6 23:24:29
查看原帖
关于dijkstra
120911
Lynkcat楼主2020/7/9 15:13

利用dijkstra求解最短路以及次短路时如何控制最短路上的最后一条边不在次短路上出现。

例如 1-2 2-3 3-4 4-2 从1到2的最短路为1-2,最后一条边为1-2, 次短路为1-2-3-4-2,中间出现了1-2。

如何避免这种情况

(ps:请不要无意义回复了,难道无意义回复也遵守了luogu社区规则?还是无意义回复对我解决这个问题有帮助?

2020/7/9 15:13
加载中...