为什么Dijkstra堆优化不能卡掉重边(大雾)
查看原帖
为什么Dijkstra堆优化不能卡掉重边(大雾)
142549
hbhz_zcy楼主2021/10/2 21:17

按小根堆处理+vis数组,短边先访问,之后重边就应该不会再被访问了。然而实践表明并不可以

2021/10/2 21:17
加载中...