最短路算法结束,启发式搜索开始,往优先队列里放入节点 nnn 时,通过 assert 发现所有测试点中的 disndis_ndisn 都等于 000。
assert
q.push(Edge{n,dis[n]}); q.push(Edge{n,0});
导致以上两种写法本质上没有区别。
为什么反图上节点 111 到节点 nnn 的最短路距离全为 000?是测试数据的问题吗?还是这两个算法的某些性质导致的?(或者是我的最短路出问题了?)