摘要: 今天恢复在数据结构网站刷题。 第一题:1086 看到题目标题上让我用Floyd判带负环最短路,我感到很奇怪,Floyd怎么能判带有负环的最短路呢? 后来上网查了一下,发现用Floyd可以判环,但我不知道如何判断是否有负环,而我学Floyd的时候老师说的是不能判负环。 上一道类似的题目我是用Bellm 阅读全文
posted @ 2019-07-28 14:43 王锡铭 阅读(110) 评论(0) 推荐(0)