• 3
  • 新人请关照

如何使用FLoyd算法来判断是否存在负权值环

能不能够在运行Floyd算法后仅通过遍历得到的矩阵对角线上元素,根据是否有负值来判断原(有向)图有无负权值环?

阅读 1.6k
评论
    0 个回答
    撰写回答

    登录后参与交流、获取后续更新提醒

    相似问题
    推荐文章