摘要: c++ Kruskal算法求最小生成树 /* * 最小生成树 * 最小生成树是图论中最为常见的问题之一,不过相比于最短路中的单源最短路和多源最短路,最小生成树算法主流仅有两种。 * 分别是 Prim 算法和 Kruskal 算法。这两个算法一个是基于点的算法,一个是基于边的算法。 * 这两者的关系有 阅读全文
posted @ 2022-06-22 20:15 lucky_light 阅读(99) 评论(0) 推荐(0) 编辑
摘要: c++ Prim 算法求解最小生成树。 O(N^2) 和 O(mlog m) /* * 最小生成树 * 最小生成树是图论中最为常见的问题之一,不过相比于最短路中的单源最短路和多源最短路,最小生成树算法主流仅有两种。 * 分别是 Prim 算法和 Kruskal 算法。这两个算法一个是基于点的算法,一 阅读全文
posted @ 2022-06-22 19:52 lucky_light 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 首先,可以考虑创建一个虚拟环境,单独用来标注数据集。 conda create -n labelme python=3.8 环境创建成功后,激活该虚拟环境 conda activate labelme 进入(激活)虚拟环境后,安装 pyqt 和 labelme 第三方包。其中 labelme只能通过 阅读全文
posted @ 2022-06-22 10:37 lucky_light 阅读(436) 评论(0) 推荐(0) 编辑