论文部分内容阅读
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。
最短路问题的Floyd加速算法与优化
【摘 要】
：
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,
【机 构】
：
桂林航天工业高等专科学校计算机系
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年17期
【基金项目】
：
广西2008年自然科学基金资助项目(No.2008AM1002桂科技字[2008]32号)
其他文献
结合快速消费品行业消费特点,利用组合预测的方法构建预测模型,对产品短期需求量进行预测分析。以卷烟需求为实例,利用Matlab编程计算预测结果,然后对组合预测结果与各单一方
房地产行业对于国民经济的健康发展具有重要作用,随着市场环境的不利变化,房地产企业的生存日益艰难,在此情况下,财务管理工作对于房地产企业的生存与发展而言具有重要意义。
<正> 临床思维是指医生在诊断和处理疾病时的思考方式。辨证论治则是中医诊治疾病时独具特色的理论原则。二者关系十分密切。本文拟通过分析中医对咳嗽的认识和辨证论治的确
本文以高校辅导员的视角对高校突发事件及如何提升高校辅导员突发事件处理能力进行研究,首先从高校突发事件的概述入手,阐述了高校突发事件的概念、特点、类型、阶段等基础知
依法治国的思想是随着生产力的发展和社会意识形态的更替而变化和不断发展的 ,依法治国方略的提出 ,标志着党和国家治国方略的根本性转变 ,依法治国是社会主义国家艰辛探索的
随着经济全球化的发展,企业竞争日益激烈,财务报表的种类也随之增加,一方面对财务人员的工作提出了挑战;另一方面,也是经济发展与进步的象征。相较于国外发达国家而言,我国的
现在各医院所实施新的《医院会计制度》能够使医院将其固定资产在核算方面更加全面,便于医院会计核算人员对核算工作有序的进行。而无论是综合型医院、专科医院、社区医院或
农民画是人民大众的艺术，起源于20世纪50年代，它是中华人民共和国成立后，在专业美术工作者的培养启发下，由农民自己创作的独立绘画形式，融合了各地民俗文化、民间艺术传统和鲜明的
报纸
<正>物理模型的教学是高中物理教学的重要内容,如何提高教学的效率,使学生深刻体会模型建立的环境,从而在应用时能得心应手,我认为关键在于教学中要突出对建立过程的设计。下