2021年7月26日
最短路与最小生成树的区别
摘要： 最小生成树 让整个图直接或间接的联通，保证在整个图中的所有路径之和最小，但不能保证两点之间距离最小 最短路 最短路只是将图中两点间的距离压缩到最短，而不管整个图中的其他点是否联通 最小生成树构成后所有的点都被连通，而最短路只要到达目的地走的是最短的路径即可，与所有的点连不连通没有关系。 阅读全文
posted @ 2021-07-26 21:08 斯文~ 阅读(58) 评论(0) 推荐(0)
c++几种重载
摘要： 文章目录 sort自带sort、map、set等的结构体重载单元素的优先队列多元素的优先队列-结构体 operator < 作为成员函数时得声明为const函数，表示不能修改对象的成员变量，保证被比较的两个对象内容不被修改。 operator< 作为独立函数声明时需要将两个对象都声明为const类型 阅读全文
posted @ 2021-07-26 20:53 斯文~ 阅读(96) 评论(0) 推荐(0)
POJ - 1751 Highways （kruskal && prim）
摘要： https://vjudge.net/problem/POJ-1751 用kruskal的话就很简单了 直接把已有的加入到集合就... 阅读全文
posted @ 2021-07-26 19:17 斯文~ 阅读(17) 评论(0) 推荐(0)
POJ - 1679 The Unique MST 次小生成树
摘要： https://vjudge.net/problem/POJ-1679 很简单的思路，先用kruskal走一遍，并且把用到的边标... 阅读全文
posted @ 2021-07-26 17:52 斯文~ 阅读(15) 评论(0) 推荐(0)

你好！