会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极北长弓
博客园
首页
新随笔
联系
订阅
管理
Dijkstra
不适用于有负边权的图
找一个离当前点最近的点。然后更新dis数组,查看是否有点经过点2周转之后,到达源点1的距离缩短了。(松弛)
重复上述过成
posted on
2019-11-24 18:48
极北长弓
阅读(
53
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部