HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

有向网络最长距离的矩阵算法

作者:段俊生; 王全文最长距离网络

摘要:对于无多重弧的竹阶赋权有向图,引入距离矩阵A,将此矩阵看作取大一加代数(RU{-∞},max,+)上的矩阵,证明了只要任一回路的权非正,则A^(n-1)的分量a(tj,^(tt-1))就是顶点i到j的最长距离,且此最长距离必在某条路径上取得。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

应用技术学报

《应用技术学报》(CN:31-2133/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用技术学报》以报道我国应用技术领域的最新科学技术研究与成果转化,广泛开展学术交流,努力为深化应用基础研究和学科建设、推广支撑技术创新的应用研究、服务区域经济发展和行业企业进步服务,促进应用科学技术领域的发展为办刊宗旨。

杂志详情