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