POJ 2449 Remmarguts' Date——A*
解题思路本题的题目题目要求就是求给定图的K短路。
在此之前,我只可以求解最短路问题,而学了A*之后就可以求解这一类问题。A*的概念A*是一种广泛用于寻路的算法。之所以其能运用广泛是因为A*效率极高。主要思想就是通过当前最小成本(最小距离或时间)来解决方案。A*的实现过程A*有点类似于spfa,但是A*选择最短的路径是通过函数f(n)=g(n)+h(n)f(n)=g(n)+h(n),其中g(n)是起
原创
2017-05-21 21:08:55 ·
555 阅读 ·
0 评论