摘要: 20241206 出成绩了,本次考试成绩满分 题目如下: 单选题 (5 分) A zoologist working at a lake would like to estimate the age of a fish in years by looking at the length, weigh 阅读全文
posted @ 2024-12-06 14:50 陆舟LandBoat 阅读(156) 评论(0) 推荐(0)
摘要: 1.Prim算法原理: 1)以某一个点开始,寻找当前该点可以访问的所有的边; 2)在已经寻找的边中发现最小边,这个边必须有一个点还没有访问过,将还没有访问的点加入我们的集合,记录添加的边; 3)寻找当前集合可以访问的所有边,重复2的过程,直到没有新的点可以加入; 4)此时由所有边构成的树即为最小生成 阅读全文
posted @ 2024-12-06 14:36 陆舟LandBoat 阅读(28) 评论(0) 推荐(0)