且未

博客园 首页 新随笔 联系 订阅 管理

2018年9月16日 #

摘要: 题目题意:求 点s 到 点t 的 第 k 短 路的距离;估价函数=当前值+当前位置到终点的距离f(n)=g(n)+h(n); g(n)表示g当前从s到p所走的路径的长度, h(n)‘启发式函数’,表示为终点t到其余一点p的路径长度;(1)将有向图的所... 阅读全文
posted @ 2018-09-16 11:12 阿聊 阅读(78) 评论(0) 推荐(0)