关于最短路
  • 板块学术版
  • 楼主yukimianyan
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/10/4 20:39
  • 上次更新2023/11/4 04:50:32
查看原帖
关于最短路
509229
yukimianyan楼主2021/10/4 20:39

不是很懂,请问给一张有向正权图和图上两个点 s,ts,t,求 sstt 的最短路,时间复杂度最优能做到多少?是 Dijkstra 的最优复杂度吗?

2021/10/4 20:39
加载中...