最小生成树的一个问题

在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

遗传算法在最小Steiner树问题中的应用研究

简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

最小生成树算法的一种实现方法及其在代数理论上的探讨

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.     

中国苹果市场整合程度及价格波动规律研究

我国苹果市场开放以后,苹果的生产和流通都出现了重大变化,研究国内苹果市场的整合程度对于把握我国苹果市场总体运行状况,进一步增加果农收入、提高社会福利具有重要的现实意义。通过协整检验、误差修正模型（ECM）和格兰杰因果关系检验分别对中国20个苹果主产或者主销地区的市场整合程度进行分析。结果表明,在多种因素的共同作用下,各地市场基本存在长期整合的趋势,短期整合程度明显低于长期,各地市场价格波动关系由于流通环节的原因会呈现不同的波动趋势。     

从市场价格监测浅析开阳生猪产业发展的对策

通过连续3年对开阳县城关、双流、金中、楠木渡等4个乡镇的4个集贸市场进行仔猪、待宰活猪和去皮带骨猪肉等3个生猪产业发展典型性指标的市场价格监测,分析了开阳县生猪市场供求变化情况和产业发展状况,为开阳生猪产业结构调整及进一步发展提供依据和决策参考.     

中国生猪市场价格波动规律及展望

运用现代数量化分解平滑技术,将中国生猪市场价格变化分解成长期趋势、周期波动、季节波动和随机波动4部分,进而分析了各部分的变化规律和特征,发现生猪价格变化长期趋势呈阶梯型上升,40个月为一个波动周期,季节性波动具有“两头高、中间低”等特征,目前中国生猪价格正处于新旧波动周期转换阶段,未来20个月左右将处于新周期的下行阶段。     

基于时间序列的中、美、欧盟生猪市场相互影响关系研究

为了考察国外生猪市场价格对国内生猪市场价格的影响以及影响程度和可能的影响机制,运用向量误差修正模型和Vector Autoregression模型,对美国、欧盟生猪市场价格波动和国内生猪市场价格波动之间的互动关系及传导效应进行了实证分析。根据Johansen检验和恩格尔-格兰杰两步法对中国、欧盟和美国的猪肉市场进行检验发现,国内生猪市场价格与欧盟、美国生猪市场价格之间存在着长期均衡关系。中国、美国、欧盟生猪市场之间存在着一个内在的、相互影响的价格均衡调节机制,预示着中国的养猪户与美国、欧盟的生猪生产者有着相同或类似的竞争环境。为了确保我国广大生猪养殖散养户的效益,建议在创建生猪市场价格预警体系时,我国应重点考虑国外生猪市场价格对我国生猪市场价格的影响。为维护生猪价格的稳定,建立中、美、欧盟3国(地区)共同的生猪市场信息交流、价格预警体系非常重要。     

生猪产业政策不确定性对产业链价格波动的影响北大核心CSCD

近年来,生猪产业链价格波动渐趋剧烈,对生猪产业发展和居民消费带来较大影响。探究生猪产业政策不确定性对生猪产业链价格波动的影响对稳定生猪产业链价格波动具有积极意义。本文基于《人民日报》构建生猪产业政策不确定性指数,选取2001年1月—2020年9月的月度数据,运用时变参数向量自回归(TVP-VAR)模型实证分析了生猪产业政策不确定性变动对生猪产业链价格波动的动态影响。研究表明:生猪产业政策不确定性对产业链价格波动造成的影响存在差异,其中,对仔猪价格的冲击最大,生猪、猪肉价格次之,对饲料价格冲击最小,在冲击方向上呈现正负交替变化的特征;蓝耳病,"瘦肉精"事件,非洲猪瘟所处三个时期的生猪产业政策不确定性对产业链各环节价格的冲击影响存在差异性;生猪产业政策不确定性导致经济主体预期决策和行为发生改变,进而造成供求关系的变化,是导致价格波动的重要原因。基于此,政府产业调控应适时适度,推动市场共享信息服务体系的建设与完善;同时提高生物安全水平;加强畜牧业人才培养。     

养殖规模化对平缓生猪价格周期效应的中美比较与现实启示

我国生猪养殖规模普遍偏小,行业集中度低,生猪价格呈现明显的周期性波动。影响生猪价格周期的因素很多,养殖规模化是因素之一。本文从养殖规模化的角度,通过分析我国生猪价格周期情况以及美国三十多年生猪养殖规模化进程表明,养殖规模化程度与生猪价格周期逐渐拉长、价格最大波幅收窄趋势一致,在一定程度起到了稳定器的作用。从规模化程度、驱动因素、规模效应及政策效应四个方面比较分析了中美养殖规模化对生猪价格周期影响的差异性,认为我国以散养户和小户养殖场为主的养殖结构、我国养殖行业自上而下的驱动因素、养殖技术水平相对较低以及补贴政策方式的不同是导致中美差异性的原因。同时,结合我国实际情况,提出了完善养殖规模化整体规划、行业转型升级、推出生猪期货、加大金融支持力度、鼓励生猪产业链整合等政策建议来发展我国规模化养殖,达到平缓生猪价格周期的目的。     

鸡蛋期现货市场溢出效应与动态关联研究

为研究鸡蛋期现货市场关系,利用2013年11月-2017年6月国内鸡蛋期现货市场日度价格数据,通过BEKK-GARCH模型和DCC-MGARCH模型深入剖析了我国鸡蛋期现货市场间溢出效应和动态关联性。结果表明,从鸡蛋期现货市场间溢出效应来看,2市场间存在显著的均值溢出效应,相互之间存在较为显著的价格引导关系,且期货市场对现货市场的价格引导关系更为显著,说明当前我国鸡蛋期货市场对现货市场具有较好的价格发现功能;除此之外,鸡蛋期现货市场间还存在显著的双向波动溢出效应;从鸡蛋期现货市场的动态关联性来看,2市场间的相关关系具有明显的时变特征,且整体表现为正相关。     

江西省生猪价格波动的成因及其预警分析——基于灰色关联和LS-SVM模型

以2000年1月至2015年5月的江西生猪价格数据为研究对象,利用Census-X12和HP滤波分解方法探索生猪价格波动的特征,结合逐步回归法和灰色关联分析识别影响生猪价格波动的显著因素,在此基础上,构建LS-SVM模型对生猪价格进行预测。结果表明,生猪价格波动具有明显的季节性,每年的1月份季节因子最大,6月份降至全年的最低点;2000年以来生猪价格共经历了7个波动周期,平均周期为25.3个月;随机性成分对生猪价格的贡献日益增大,玉米价格、仔猪价格、猪肉价格、生产者预期、牛肉价格和疫情对生猪价格的波动有显著作用,其中玉米价格和仔猪价格的影响较大;LS-SVM模型的预测值和真实值很接近,平均误差仅为1.37%,LS-SVM能较好地反映生猪价格及其影响因素之间的复杂的非线性关系。     

环境规制对中国生猪养殖生产布局与产业转移的影响分析

随着畜牧业禁限养环保政策的逐步实施,环境规制成为制约中国生猪养殖的首要问题。基于波特假说的相关理论,利用2004—2015年中国省级生猪养殖面板数据,分析环境规制对生猪产业生产布局的影响,探讨其空间转移的作用机制。结果表明,生猪养殖业与环境规制强度在地域上都存在很强的空间关联性,在空间分布上呈现层次状聚集现象;生猪出栏、存栏和养殖场密度与环境规制强度之间均存在显著的倒N型非线性关系,在环境制约下,生猪养殖呈现先下降,越过第一拐点后上升,到达第二拐点后再下降的发展趋势;上海、江苏、广东等8个省市已经越过倒N型曲线上第二拐点,生猪养殖处于向外转出阶段,河北,湖北、湖南等10个省市即将在短时间内到达第二拐点,生猪产业发展处于饱和缓慢增长阶段,贵州、广西等6个中西部省份生猪养殖处于快速增长阶段。黑龙江、内蒙古等地区现有生猪养殖水平较低,但未来养殖潜力巨大。环境规制的差异使得生猪产业从东南向西部和东北地区转移,在空间布局存在着"南猪北移,东猪西进"的转移趋势。因此,提出各地区应实行差异化的环境规制水平及监管政策,加强环保投入实现规模化经营以应对环境监管的冲击,密切关注生猪供给状况防止猪肉价格大涨等建议。     

价格波动背景下生猪养殖决策行为影响因素研究——基于前景理论的视角

基于行为经济学前景理论,本文运用河南养殖主体调研数据和二元Logistic模型,研究了生猪价格波动背景下养殖主体决策行为的影响因素。结果表明:1)养殖主体在内部和外部因素的共同约束下进行"有限理性决策",在盈利前景和亏损前景下其决策行为的影响因素不同,具有非对称特征;2)在盈利前景下,养猪专业化程度对养殖决策行为有负向影响,政策满意度有正向影响;3)在亏损前景下,经济状况、是否参加生猪养殖保险、获取生猪价格信息难易程度对养殖决策行为有负向影响,风险偏好、政策满意度有正向影响。平抑"猪周期",关键在于养殖主体在价格波动背景下决策行为的选择,因此,提升养猪组织化程度、开发多元化生猪养殖保险产品、完善生猪交易信息化服务平台、调整生猪产业政策体系,有助于提高养殖主体决策水平,促进生猪产业健康发展。     

基于非参数核密度估计法的红枣市场价格波动与风险评估

利用非参数核密度方法,以5种红枣(灰枣、骏枣、金丝枣、青枣和冬枣)的批发市场价格为研究对象,比较分析不同红枣的短期价格波动形态及波动强度,并对其短期价格波动风险进行评估和比较。结果表明:从波动形态看,总体上红枣市场价格短期波动有明显谷峰和谷底,呈“春冬高、夏秋低”季节性特征,其中骏枣和灰枣的价格呈“V”型波动,金丝枣和冬枣的价格呈“M”和“W”型波动,青枣价格呈“N”型波动;从波动强度看,整体上鲜食枣价格波动强度高于干制枣,大小排序依次为冬枣青枣金丝枣骏枣灰枣;红枣市场价格波动风险分布不对称,降价风险高于涨价风险,其中冬枣降价风险最高,其次是灰枣和骏枣,金丝枣降价风险略低,只有青枣价格下跌风险与上涨跌风险发生的概率接近一致;从强警风险概率(价格波动幅度在±15%以上)分布看,鲜食枣价格出现强警的概率高于干制枣。     

我国农业面源污染的时空分异与动态演进

为了准确把握我国农业面源污染的空间分布规律,有效治理农业面源污染。选取1997—2013年中国30个省市面板数据,分析了我国农业面源污染的时间、空间分布特征,利用非参数核密度估计模型讨论了农业面源污染的动态演进情况,进一步利用探索性空间数据分析方法(ESDA)讨论了其空间相关性。结果表明:1)农业化肥投入、农业固体废弃物(秸秆)、水产养殖和畜禽养殖这四类污染源的产生量以及他们产生的氮、磷和化学需氧量三类污染物逐年增长,其中畜禽养殖的贡献最大。2)农业面源污染严重的区域集中在农业大省和经济发达地区,在空间上以中部地区、华北地区为核心区域,向外围辐射并呈现递减趋势。3)农业面源污染区域明显集聚,区域差异较大,极化现象比较严重。4)农业面源污染表现出明显的空间相关性,形成高高型集聚区域,主要位于农业大省。据此,应该加强政策激励和引导农业农户的环保意识,推进农业生产由农业粗放式增长向数量、质量型增长转变。考虑相邻区域政策等要素空间溢出的负效应,在高高型集聚区域内,应该采用区域联防政策,杜绝农业面源污染治理的此消彼长,通过齐抓共管,实现多赢。