Research Space for Linear Algebra & Discrete Mathematics
a到z的走法:a -> b -> c -> d -> z, 長度是4走法:a -> b -> c -> d -> b -> c -> d -> z, 長度變成0也就是那個negative cycle每繞一圈長度減少4, 繞二圈長度減少8, 以此類推, 因此理論上的距離為負無限大, 不過這裡的距離不是指path的長度, 因此有含連續點
原來如此~我懂了謝謝老師^ ^
a到z的走法:a -> b -> c -> d -> z, 長度是4
回覆刪除走法:a -> b -> c -> d -> b -> c -> d -> z, 長度變成0
也就是那個negative cycle每繞一圈長度減少4, 繞二圈長度減少8, 以此類推, 因此理論上的距離為負無限大, 不過這裡的距離不是指path的長度, 因此有含連續點
原來如此~我懂了
回覆刪除謝謝老師^ ^