2015年10月18日
poj2449第K短路问题（A*算法）
摘要： 启发函数:f(x)=g(x)+h(x); g(x)表示初始点到x状态的代价，h(x)表示从x的状态到目标状态的代价的估计值（并不是真实的）,实际最小代价<=h(x); 起点s,终点t，x.v=s,x.len=0;然后优先队列中f(x)值最小值出队列，再根据出队列的x.v状态发展下一层。如果出队列时第 阅读全文
posted @ 2015-10-18 22:46 sweat123 阅读(615) 评论(0) 推荐(0) 编辑