社区讨论
问个关于最短路的问题
灌水区参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m1remu2y
- 此快照首次捕获于
- 2024/10/02 13:05 去年
- 此快照最后确认于
- 2024/10/02 16:28 去年
优化dijkstra算法里的vis数组我试着删除了一下,发现正确性不变但是复杂度上来了
我想:算法过程中,每次从堆里面拿出dis最小的那一个后,其dis值是不会再变了的(没有负权边),那么在其他点松弛的时候,这个点应该是不会再被更新了的,也就不会进入堆里,那vis数组是不是也就可有可无
但是一试发现不对,求大佬解释一下
回复
共 5 条回复,欢迎继续交流。
正在加载回复...