摘要: poj 2449给出一个图,求s到t的第k短路解法:首先想到搜索,然后发现A*算法的性质是满足的 1> h(i) h(i)t)然后从s开始搜索出第k短路另外要特判s=t的情况#include#include#include#define MAXN 1005#define M... 阅读全文
posted @ 2015-02-07 23:53 <Dash> 阅读(148) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示