4
Tüm adaları birbirine bağlamanın minimum maliyeti nedir?
N x M boyutunda bir ızgara vardır . Bazı hücreler '0' ile gösterilen adalardır ve diğerleri sudur . Her su hücresinin üzerinde, o hücreye yapılan köprünün maliyetini gösteren bir numara vardır. Tüm adaların bağlanabileceği minimum maliyeti bulmalısınız. Hücre, bir kenarı veya tepe noktasını paylaşıyorsa başka bir hücreye bağlanır. Bu sorunu …