会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雕刻时光
just do it……nothing impossible
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
单源起点最短路+单源终点最短路——pku3268
Posted on
2011-02-16 10:18
huhuuu
阅读(
359
) 评论(
0
)
编辑
收藏
举报
一般单源起点最短路顶点较多时我们会想到dijk来做,但是单源终点最短路时,要在枚举顶点,显然会超时
这时,我们可以用矩阵转置思想,把出度,入度的路径倒过来,就又求了一次单源起点最短路……
dijk做的
View Code
现在又用SPFA 0ms
View Code
会员力量,点亮园子希望
刷新页面
返回顶部
Powered by:
博客园
Copyright © 2024 huhuuu
Powered by .NET 8.0 on Kubernetes