一些疑问
查看原帖
一些疑问
662295
Flanksy楼主2023/4/27 22:33

最短路算法结束,启发式搜索开始,往优先队列里放入节点 nn 时,通过 assert 发现所有测试点中的 disndis_n 都等于 00。

q.push(Edge{n,dis[n]});

q.push(Edge{n,0});

导致以上两种写法本质上没有区别。

为什么反图上节点 11 到节点 nn 的最短路距离全为 00?是测试数据的问题吗?还是这两个算法的某些性质导致的?(或者是我的最短路出问题了?)

2023/4/27 22:33
加载中...