2019年11月12日
POJ2449 【第k短路/A*】
摘要： 题目链接：http://poj.org/problem?id=2449 题目大意： 给出n个点，m条有向边，最后一行给出起点到终点的第k短路。求长度。 题解思路： 这是我第一道第k短路题以及A*算法的使用。 这是一篇A*算法讲的非常好的博客：https://blog.csdn.net/weixin_ 阅读全文
posted @ 2019-11-12 19:26 缘未到 阅读(204) 评论(0) 推荐(0) 编辑