主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
wzc0918
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
1
发帖
0
笔记
2
Ta的粉丝
175
关注数
0
粉丝数
175
获赞数
0
阅读数
7631
SPFA解法及两点注意
1.如果点a到b已连通,那么再遇到a到b的边就不应该再加入,因为2^k>1+2^1+.......+2^k-1,如果无脑添加的话就会有数据点出错,这跟通用的最短路径解法有出入,但是为什么加入会出错我搞不懂求大佬解释,因为遍历的话应该能算出最小路径啊,难道它的数据点里有重复的边.........
P1286
2021年8月30日 21:37
回复 0
|
赞 0
|
浏览 7.6k
本科学校:同济大学
目标学校:复旦大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!