跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
running_chicken
»
kshorts
2020-2021:teams:running_chicken:kshorts
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
k短路,就是a*的一种应用。 这里用的估价方法是:从起始点走到第i个点的距离假设为d1,第i个点到终点的最短路假设距离为d2。 那么在一个小根堆里,按照d1+d2的大小排序,每次往堆里加入所有与其相连的边。 终点的第n次被更新就是答案。 其实方法还是很巧妙的,让我自己想确实很难想到。 代码(暂时不会插
2020-2021/teams/running_chicken/kshorts.txt
· 最后更改: 2020/05/11 21:51 由
yyxzhj
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部