关于最短路径算法
  • 板块学术版
  • 楼主Tastoya
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/4/21 14:31
  • 上次更新2023/10/23 17:55:40
查看原帖
关于最短路径算法
577492
Tastoya楼主2023/4/21 14:31

是否存在动态维护单源最短路径的思路?(只要比暴力跑 n 遍最短路快就行)

动态是指修改边权,而不是删边、建边。

2023/4/21 14:31
加载中...