关于单源最短路径
  • 板块学术版
  • 楼主Ich_liebe_dich
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/4/25 12:07
  • 上次更新2023/10/28 02:56:20
查看原帖
关于单源最短路径
202816
Ich_liebe_dich楼主2022/4/25 12:07

有一道题求单源最短路径，但是有负权边的同时要求经过每条边至多一次，应该用什么算法（我只能想到指数级的搜索QwQ）

2022/4/25 12:07