论文部分内容阅读
从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法.
超图的最短路径算法
【摘 要】
：
从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.
【机 构】
：
重庆大学数理学院
【出 处】
：
重庆大学学报(自然科学版)
【发表日期】
：
2005年11期
其他文献
以褐黄孢链霉菌（ATCC13326）为出发菌株,紫外诱变后,结合链霉素抗性筛选法选育纳他霉素高产菌株。原始菌株活化后,测定其最小链霉素抑制质量浓度为8μg/mL。采用90%的紫外致死剂
本文以2000年1月-2012年12月上证A股上市公司为研究样本,采用Fama-French三因素模型实证考察了中国股市的价值溢价.实证结果表明：中国股市存在规模溢价与价值溢价;大市值组合
基于3D软件设计新型双伸位货叉并校核,充分利用3D软件的优势,提高设计效率以及设计质量,通过传统计算方式进行了理论复核,保证了设计的可实现性。Simulation的分析功能大大提
黄河决口给黄泛区人民带来了深重的灾难,抗战期间无论地方政府还是民间社会,多次吁请堵口。抗战胜利后,国民政府视黄河堵口为复兴黄泛区的首要举措。黄河堵口在实施过程中采
翻译研究综合学派以格式塔理论和原型理论为基础,提出翻译是一门跨学科、跨语言、跨文化的综合学科。在实际翻译中,个别词、句的重要程度是由文本、情景和文化这一更大背景来
目的：探讨自发性气胸的临床特征及诊断与治疗。方法：通过对2002年3月～2006年9月收治的自发性气胸46例作回顾性分析。结果：有慢性阻塞性肺疾病基础的老年人诱因以受凉、咳嗽为主,
目的研究牛黄、胆红素对三氯乙烯(TCE)染毒ICR小鼠所致的脂质过氧化的拮抗作用.方法用TCE灌胃染毒ICR小鼠制造脂质过氧化模型,然后分别以牛黄、胆红素灌胃,测定ICR小鼠肝、肾
目的观察中医穴位贴敷法治疗小儿肺炎（痰热内蕴证）的疗效。方法选择我院收治的肺炎患儿共140例,随机分为观察组70例及对照组70例,对照组给予西医常规治疗,观察组在对照组基础上
脑过度灌注综合症（cerebral hyperperfusion syndrome，CHS）是颈动脉内膜剥脱（carotidend arterectomy，CEA）术后罕见而严重的并发症。若治疗不及时，可能导致严重颅内水肿、脑出血甚至
戈尔恰科夫活动的时期正是俄国处境艰难、发生急剧变革的关键时期。他提出的外交思想及其进行的实践 ,围绕的核心就是如何在不利的情况下维护俄国的国家利益。他提出韬光养晦