【摘 要】
：
Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对
【机 构】
：
浙江经济职业技术学院,浙江工商大学
论文部分内容阅读
Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。
其他文献
崔应麟教授临证论治失眠,回归经典,辨证机巧,用药精当,善于抓住主症兼顾次症,从而紧扣病机。实以祛邪,虚以补之,标本兼顾,以经为基,巧施化裁,效如桴鼓。笔者随师待诊,归纳出
审美情感无功利论和艺术创作无目的论是柯林伍德艺术理论的两个方面。20世纪90年代以来,艺术逐渐走向市场化,艺术创作转变为艺术生产,无功利的审美理念和艺术创作无目的论成
在中西方话语交织的背景下,20世纪30年代,中国影坛上出现了一大批表现社会底层女性苦难的影片,孙瑜电影是其中的代表。作为社会底层女性,她们兼备摩登女郎的热辣青春,又不失
符号化表示是一种有效的时间序列降维技术,其相似性度量是诸多挖掘任务的基础。基于SAX（sym-bolic aggregate approximation）的距离MINDIST_PAA_iSAX不满足对称性,在时间序列挖
为探讨抗疟药磷酸哌喹制备新工艺和检测参数,采用不同的溶剂、反应条件、反应步骤合成磷酸哌喹,最终产品采用氢谱、碳谱、质谱表征结构,HPLC方法控制产品有关物质.通过一系列
本文通过对沈阳某商场中央空调系统设计方案进行分析,针对该商场冷、热源的进行探讨和对比分析,通过数据研究,最终分析结果显示,确定该商场采用水冷螺杆机组制冷和城市热网供
<正>教学设计是每一位教师都要长期面临的一项工作,它的好坏直接影响着最终的教学成果。要想使语文教学走出"费时多而收效微"的低谷,教师就必须思考如下几个问题。一、"以文
“安然事件”后,国内外会计职业界和专家学者对风险导向审计方法进行了深入探讨。为了从理论上论证风险导向审计方法是否可行,加强注册会计师的风险意识,推进和完善我国独立
本文通过对现代风险导向审计理论研究与实务发展的梳理 ,指出现代风险导向审计是一种新的审计基本方法 ,它以审计理论、系统理论和战略管理理论为指导 ,通过自上而下和自下而
本文试图使用文献式的案例研究方法,通过对近十年来中国出现重大问题的代表性企业案例样本的归纳与分析,借鉴国外研究的理论框架,总结了中国企业内部控制中较为突出的问题所