2017年3月10日
poj2449(k短路&A_star模板)
摘要： 题目链接：http://poj.org/problem?id=2449 题意：给出一个有向图，求s到t的第k短路； 思路：k短路模板题,可以用A_star模板过； 单源点最短路径+高级搜索A*;A*算法结合了启发式方法和形式化方法;启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降 阅读全文
posted @ 2017-03-10 20:28 geloutingyu 阅读(615) 评论(0) 推荐(0) 编辑