论文部分内容阅读
通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便.
二叉树在Floyd算法最短路径存储中的应用
【摘 要】
：
通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操
【机 构】
：
西华师范大学数学与信息学院,西南石油大学理学院
【出 处】
：
西华师范大学学报(自然科学版)
【发表日期】
：
2010年02期
【基金项目】
：
四川省教育厅青年基金资助项目(2006B040)
其他文献
<正>行星减速器由于其结构紧凑、体积小、重量轻等优点而广泛用于航空、航天、船舶及机床等行业中。而内齿轮是行星减速器中的关键件。在传统的设计中,考虑内齿轮加工的通用
古蜀道是古代蜀国和秦国之间进行政治、经济联系和文化交流的重要通道,同时它也是联系西南地区与中原地区的重要通道,在沟通四川盆地和中原地区之间的经济文化联系方面发挥过
<正>经过多轮激烈角逐,奖金高达一百万美元的"全球教师奖"(Global Teacher Prize)公布了2016年获奖教师。该奖被美国有线电视新闻网(CNN)称之为"教育界的诺贝尔奖"。罗马天主
<正>临床上淋巴瘤常易被误诊,例如以表浅淋巴结肿大为首发表现的患者,有70%～80%在初诊时被诊断为淋巴结炎或淋巴结结核。淋巴瘤的诊断标准需包括:临床表现、实验室检查、影像
随着我国社会、经济、生态、文化事业的不断发展和劳动力竞争的不断加剧,我国各行业、各企业的员工薪酬制度都进入了一个相较以前更为激烈的竞争环境。然而在各行业中我国公
纤维增强复合材料(Fiber reinforced polymer,简称FRP)由于具有轻质高强、耐腐蚀和抗疲劳性能好等优点,FRP筋可替代钢筋作为受力筋在混凝土结构,特别是在海砂混凝土结构中进行应用。然而对于FRP筋,由于其刚度较小,且破坏模式成脆性断裂,从而导致FRP筋受弯混凝土构件存在刚度不足与脆性破坏的问题。为了解决海砂混凝土受弯构件中单纯采用钢筋易腐蚀,而单纯采用FRP筋则刚度不足与脆性
狼疮性肾炎(LN)的发病机制是当今探讨的重要课题,一般认为患者免疫功能异常或自身调节紊乱为本病发病的主要原因,它与免疫调节T细胞的关系已引起人们的日益关注.为此,我们观
目的目前,我国已成为糖尿病(Diabetes Mellitus,DM)患病率最高的国家,每年发病人数不断攀升。DM患者血糖长期处于高水平,可引起肾脏的微血管发生病变,是DM的常见并发症之一,
<正>1.化学品管理外包的发展化学品管理外包在国外不过只有30多年的历史,在国内作为新近兴起的一个行业也仅仅10多年的历史。在其发展历程中,具体的管理模式也在随各种影响因
研究１９９８、１９９９两年高考保送生综合能力测试卷和１９９８年上海高考地理试卷，不难看出，三份试卷都很注重考查学生运用所掌握的科技知识解决社会问题，尤其是有关资源、能源、环境与可持续发展等方