- 博客(4)
- 收藏
- 关注
原创 最小生成树
最小生成树是比较简单的一种算法所有最小生成树的算法都基于一个定理——切分定理就是任意两个互补集合之间的横切边中的最小边一定属于最小生成树所以,只需每次都把所有点分成两个互补的集合,找出横切边中值最小的边,加入最小生成树即可,以下几种算法只是为这个过程制定了一定的顺序下面来逐一介绍prim算法其思想就是维护一个已知的最小生成树,不断往里面添加新的点和边,直到将所有点都加进去为止横切...
2020-02-09 19:13:17
259
原创 priority_queue中为非基本类型提供比较依据
如Edge类struct cmp{ bool operator() { ... }}然后调用priority_queue<Edge,vector<Edge>,cmp> pq就可以了
2020-02-09 18:36:51
86
原创 存储指针变量的vector的迭代器发生的错误
类型是vector<edge*>其迭代器vector<edge*>::iterator it;function()是edge中的一个函数调用的时候 如果使用 *it->function()的话,会报错原因是"->" 的优先级比"."要高要用(*it)->function()才可以...
2020-02-08 20:35:27
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人