只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-11-24 19:06 极北长弓 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 不适用于有负边权的图 找一个离当前点最近的点。然后更新dis数组,查看是否有点经过点2周转之后,到达源点1的距离缩短了。(松弛)重复上述过成 阅读全文
posted @ 2019-11-24 18:48 极北长弓 阅读(53) 评论(0) 推荐(0) 编辑