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

新手上路,请多包涵

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

阅读 4k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题