首页> 中文期刊> 《应用技术学报》 >有向网络最长距离的矩阵算法

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号