摩臣3娱乐
- 支 持:macOS
- 分 类:益智游戏
- 大 小:573 MB
- 版 本:1.3.5
- 评 分:
- 开发者:宏图科技软件科技有限公司
- 下载量:7357次
- 发 布:2024-11-15 12:17:44
扫码免费下载
#摩臣3娱乐简介
对某公共汽车站的客流做调查,统计了某天上午10:30到11:47来到候车的乘客情况。假定来到候车的乘客各批(每批可以是1人也可以是多人)是互相独立发生的。观察每20秒区间来到候车的乘客批次,共观察77分钟*3=231次,共得到230个观察记录。其中来到0批、1批、2批、3批、4批及4批以上的观察记录分别是100次、81次、34次、9次、6次。使用极大似真估计(MLE),得到的估计为。
计算稠密图的最小生成树最早是由羅伯特·C·普里姆在1957年发明的,即普里姆算法。之后艾兹赫尔·戴克斯特拉也独自发明了它。但该算法的基本思想是由于1930年发明的。所以该算法有时候也被称为亞爾尼克算法或者普里姆-亞爾尼克算法。20世纪70年代,优先队列发明之后很快被用在了寻找稀疏图中的最小生成树上。1984年,迈克尔·弗里德曼和罗伯特·塔扬发明了斐波那契堆,普里姆算法所需要的运行时间在理论上由提升到了。约瑟夫·克鲁斯卡尔在1956年发表了他的算法,在他的论文中提到了普里姆算法的一个变种,而在20世纪20年代的论文中就已经提到了该变种。M.Sollin在1961年重新发现了该算法,该算法后成为实现较好渐进性能的最小生成树算法和并行最小生成树算法的基础。