作者:段俊生; 王全文最长距离图网络
摘要:对于无多重弧的竹阶赋权有向图,引入距离矩阵A,将此矩阵看作取大一加代数(RU{-∞},max,+)上的矩阵,证明了只要任一回路的权非正,则A^(n-1)的分量a(tj,^(tt-1))就是顶点i到j的最长距离,且此最长距离必在某条路径上取得。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《应用技术学报》(CN:31-2133/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《应用技术学报》以报道我国应用技术领域的最新科学技术研究与成果转化,广泛开展学术交流,努力为深化应用基础研究和学科建设、推广支撑技术创新的应用研究、服务区域经济发展和行业企业进步服务,促进应用科学技术领域的发展为办刊宗旨。
省级期刊
人气 238765 评论 36
人气 154366 评论 33
人气 152047 评论 53
人气 123505 评论 54