夢想的彼岸1級2017-10-10 回答

是的 這個你自己都可以證明的 你仔細想想 假定 我們 已確定 一個鞍點a 了 a 是該行最大的 a是該列最小的 比如說 1 2 3 X1 X2 6 X3 X4 9 3是鞍點 3是該行最大的 3是該列最小的 如果還有鞍點的話 比如說X2是鞍點 X2是所在行最大的 那麼X2 還能是所在列最小的嗎？ 因為 如果存在第二個X2 是鞍點 那麼X2必須大於 第一個鞍點（這裡是3）所在那列， X2所在那行 的交叉點的那個數（這裡是6） 而6 大於 3 （鞍點）的 3是 它所在行最大的 那麼3 所在行 與 X2所在列的交叉點的數 肯定 小於 X2 即X2不是所在 列最小的 與假設存在多個鞍點 矛盾 所以要麼只有一個 要麼沒有

希望採納

堅持理想1級2017-10-05 回答

沒有