摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1975 【算法】 A*求k短路 【代码】 阅读全文
posted @ 2018-07-05 22:46
evenbao
阅读(146)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索） 首先，求第k短路可以用优先队列BFS实现，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高 考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路， 阅读全文
posted @ 2018-07-05 21:28
evenbao
阅读(97)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3085 【算法】 双向BFS 【代码】 阅读全文
posted @ 2018-07-05 15:49
evenbao
阅读(161)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3635 【算法】 优先队列BFS 实现类似于堆优化dijkstra 【代码】 阅读全文
posted @ 2018-07-05 14:48
evenbao
阅读(262)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2230 【算法】 欧拉回路 【代码】 阅读全文
posted @ 2018-07-05 13:52
evenbao
阅读(110)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1475 【算法】 双重BFS 【代码】 阅读全文
posted @ 2018-07-05 12:27
evenbao
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号