寻找图中两顶点间最长路径的算法设计  

作　　者：吴捧锋 

机构地区：[1]咸阳师范学院职业技术学院,陕西咸阳712025

出　　处：《电脑编程技巧与维护》2018年第7期43-45,共3页Computer Programming Skills & Maintenance

摘　　要：在"图"这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法那样有成熟的算法(Dijkstra算法和Floyd算法[1])和广泛的影响。讨论并实现了一种查找图中任意两顶点间带权路径长度中最长路径的算法。使用该算法可以回答图中任意两个顶点之间的最长路径长度及任意两顶点间存在的不同路径的数目。

关 键 词：图 有环图 带权路径 最长路径 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]