二叉树在Floyd算法最短路径存储中的应用.pdfVIP

第31卷 第2期 西 华 师 范 大 学 学 报 (自然 科 学 版 ) 2010年6月 V01．31 NO．2 JournalofChinaWestNormalUniversity(NaturalSciences) Jun．20l0 文章编号 ：1673-5072(2010)02-0204-03 二叉树在 Floyd算法最短路径存储中的应用 潘大志 ，刘志斌 ，谭代伦 (1．西华师范大学数学与信息学院，四川 南充 637009；2．西南石油大学理学院，四川 成都 610500) 摘 要：通过对存储网的邻接矩阵数据结构进行修改，实现了顶点对之间最短路径及其长度的存储．根据树的特 性，顶点对之间最短路径的保存通过二叉树的方式实现，这为使用最短路径的后续操作提供了方便． 关键词：网；Floyd算法；最短路径；二叉树 中图分类号：TP311．12 文献标识码 ：B 对于一个网，要求出其中每一对顶点之间的最短路径有2种方法 ¨．一种就是使用 Dijkstra算法，每次 将一个顶点作为源点，其余顶点作为终点，可求出一个顶点到其余顶点的最短路径，将该算法重复执