摘要: 以下哪些算法是可以用来求最小生成树() //答案是AD A kruskal算法 B dijkstra算法 C floyd算法 D prim算法 // 1.Prim算法(适合稠密图,贪心算法的运用,时间复杂度O(n+e),邻接表存储;O(n^2),图 ) //2.Kruskal算法(适合稀疏图,贪心算 阅读全文
posted @ 2023-09-02 17:25 优秀还天籁 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 一、类型信息运算符 typeid 在C++中typeid可以获取数据的类型,但是需要加头文件 typeinfo find /usr/include -name typeinfo 1、typeid是运算符,执行运算符函数,执行的返回值类型是type_info 类类型对象 2、type_info中有个n 阅读全文
posted @ 2023-09-02 17:23 优秀还天籁 阅读(3) 评论(0) 推荐(0) 编辑