4
모든 섬을 연결하는 데 필요한 최소 비용은 얼마입니까?
N x M 크기의 격자가 있습니다 . 일부 세포는 '0'으로 표시된 섬 이고 다른 세포는 물 입니다. 각 워터 셀에는 해당 셀에 만들어진 다리의 비용을 나타내는 숫자가 있습니다. 모든 섬을 연결할 수있는 최소 비용을 찾아야합니다. 셀이 모서리 또는 정점을 공유하는 경우 다른 셀에 연결됩니다. 이 문제를 해결하기 위해 어떤 알고리즘을 …