摘要: Dijkstra And A* 1.0 引出 $\quad$ 首先,在一个实际上的最短路问题中,从图中一个节点到达另外一个邻居节点是有 Cost 这一说的,这个 Cost 可以是我们平常所说的 Length、Time、Energy. etc. $\quad$ 当所有的权重(Cost)都为 $1$ 的 阅读全文
posted @ 2023-03-29 13:27 weihao-ysgs 阅读(318) 评论(0) 推荐(0)
摘要: std中的nth_element 默认求的是数组中第 n 小的元素 可以通过参数传入,求第 n 大的元素 示例代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; int main(int 阅读全文
posted @ 2023-03-29 13:09 weihao-ysgs 阅读(160) 评论(0) 推荐(0)