作者：段俊生 王全文最长距离图网络
摘要：对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最长距离必在某条路径上取得。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《上海应用技术学院学报》是一本有较高学术价值的季刊，自创刊以来，主要读者对象为高等院校师生员工及科研院所、企事业单位的科研、科技工作者。选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。 重要通知：《上海应用技术学院学报》已正式更名为《应用技术学报》。
杂志详情
