会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
i am back
不要假装努力,因为结果不会陪你演戏
博客园
首页
新随笔
联系
订阅
管理
2018年8月13日
poj2449--Remmarguts' Date------第k短路
摘要: 第k短路: K短路的定义:假设从1出发,有M条长度不同的路径可以到达点N,则K短路就是这M条路径中第K小的路径长度。 以上所述,设f[n]为最终所求,则f(n)=g(n)+h(n);h(n)就是我们所说的‘启发式函数’,表示为重点t到其余一点p的路径长度,g(n)表示g当前从s到p所走的路径的长度。
阅读全文
posted @ 2018-08-13 15:14 fantastic123
阅读(150)
评论(0)
推荐(0)
编辑
公告