如果把树换成有环图?
查看原帖
如果把树换成有环图?
773042
Rosick楼主2023/8/10 19:39

原题因为是树,点之间只有一条路径,所以直接深搜就能知道每个点到s,t的距离。如果把树换成有环图,也就是一个点到另一个点有多条路径,因为假设一个点已经确定了到s,t的最短路,那么必经它的点也要选择其确定的路径。那么,也是可以直接用迪杰斯特拉来算出最短路,然后用一样的打标记方法来做吗?这样有没有漏洞?

2023/8/10 19:39
加载中...