【水】dijkstra 到底可以求最长路吗?
  • 板块灌水区
  • 楼主lovely_ckj
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/5/8 16:52
  • 上次更新2023/11/4 23:33:07
查看原帖
【水】dijkstra 到底可以求最长路吗?
251130
lovely_ckj楼主2021/5/8 16:52

刚刚有人在灌水区里问这个问题,但是我上网找了一下发现了这篇文章,文章里说,经典Dijsktra可在全负权边图中跑最长路、全正权边图中跑最短路。

那么请问各位大佬 dijkstra 到底能不能求最长路呢?

2021/5/8 16:52
加载中...