西华师范大学学报（自然科学版）
西華師範大學學報（自然科學版）
서화사범대학학보（자연과학판）
JOURNAL OF CHINA WEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
2期
204-206,215
,共4页
网%Floyd算法%最短路径%二叉树
網%Floyd算法%最短路徑%二扠樹
망%Floyd산법%최단로경%이차수
通过对存储网的邻接矩阵数据结构进行修改,实现了顶点对之间最短路径及其长度的存储.根据树的特性,顶点对之间最短路径的保存通过二叉树的方式实现,这为使用最短路径的后续操作提供了方便.
通過對存儲網的鄰接矩陣數據結構進行脩改,實現瞭頂點對之間最短路徑及其長度的存儲.根據樹的特性,頂點對之間最短路徑的保存通過二扠樹的方式實現,這為使用最短路徑的後續操作提供瞭方便.
통과대존저망적린접구진수거결구진행수개,실현료정점대지간최단로경급기장도적존저.근거수적특성,정점대지간최단로경적보존통과이차수적방식실현,저위사용최단로경적후속조작제공료방편.
