2015年2月7日
poj 2449 分类： poj 2015-02-07 23:53 91人阅读 评论(0) 收藏
摘要： 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> 阅读(160) 评论(0) 推荐(0)