关于图论的几个疑惑
  • 板块学术版
  • 楼主g1ove
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/3/27 09:40
  • 上次更新2024/3/27 16:05:47
查看原帖
关于图论的几个疑惑
638537
g1ove楼主2024/3/27 09:40

全负权的图能跑 Dij 吗？

求任意点到 1→n1\to n 点的最短路，是否可以建立超级原点，向每个点连边，求单元最短路解决？

2024/3/27 09:40