极北长弓 - 博客园

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-01-19 21:44 极北长弓阅读(1) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-01-15 21:53 极北长弓阅读(1) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-01-10 21:40 极北长弓阅读(1) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-24 19:06 极北长弓阅读(3) 评论(0) 推荐(0) 编辑

摘要：不适用于有负边权的图找一个离当前点最近的点。然后更新dis数组，查看是否有点经过点2周转之后，到达源点1的距离缩短了。（松弛）重复上述过成阅读全文

posted @ 2019-11-24 18:48 极北长弓阅读(53) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-13 22:30 极北长弓阅读(1) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-10 22:09 极北长弓阅读(0) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-10 21:55 极北长弓阅读(1) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-09 21:06 极北长弓阅读(0) 评论(0) 推荐(0) 编辑

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2019-11-09 20:07 极北长弓阅读(0) 评论(0) 推荐(0) 编辑