【摘 要】
:
为了求解无向连通图中的最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化
论文部分内容阅读
为了求解无向连通图中的最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法,分析了算法的正确性,并在边权数随机时对问题进行概率分析,实现了该模型的最优化。
其他文献
对彝文计算机操作系统的研制技术从彝文的编码输入、彝文的显示、彝文的打印输出等进行了系统的阐述.彝文信息处理的特点和要求是:①具备英文计算机系统原有的全部功能.②要
随着当代教育改革的不断发展培养学生的自主学习能力已经成为核心素养改革的主要目标,构建一个以兴趣激发和积极性引导的课堂教学情境有利于发挥学生的主体教学地位,从而全面
根据德阳中国重装基地的中小企业需求,以重装设备中采用的铸造件为对象,主要研究缺陷的几何描述方法,开发出具有自主知识产权的软件平台。使用户可以更加方便的观察和分析缺陷,同时提供确定工件报废所需要的参数,使用户可以方便地判断工件是否报废。
在国际工业领域中,对产品的外观喷漆质量要求越来越高,而且手工喷漆存在危害人身健康,质量不稳定,劳动强度大,效率低等问题,由此推动了喷漆机器人应用工程快速发展,各种类型
认知心理学家皮亚杰曾说过:"儿童的思维是在与环境的相互作用中发展起来的。"要解放幼儿的思维就要多提供一些机会让幼儿去接触大自然,去了解自然界的的花草树木。"自然角"便
多基准一致性检测方法用于检测局域增强系统地面子系统产生的差分修正量的一致性,在处理过程中对每个基准接收机观测的伪距进行载波相位平滑,根据伪距修正量计算B值,并与门限相
初中地理教学过程中,教师必须创新教学方法,根据学生的认知规律,深入探究分层教学法的有效应用,对学生进行分层指导,使学生结合自身的实际情况,有针对性地进行自主学习。本文
美术核心素养是现阶段初中美术教学的主要目标。美术核心素养主要由两部分构成,其分别源于美术理论知识美术鉴赏能力和实践的操作的绘画水平。初中美术教师需要正确看待教育
本文密切结合MD-1200型码垛机器人在PTP模式下的应用,系统研究了其以低能耗为目标的轨迹优化方法,包括运动学和动力学建模、轨迹规划及其优化,并在该机器人上开展验证实验。
均匀园阵(UCAs)以其具有的许多优点,在很多场合都利用园阵而不用线阵.提出了一种期望信号在任意入射角度且保证最小副瓣电平的阵列方向图合成算法.该方法优点是计算效率高,适