# LC5175: Min Cost to Connect All Points ## Idea Prim/Kruskal Manhattan MST. ## Practice note Notes while practicing with [Linkjob AI](https://www.linkjob.ai/) — affiliation: I use [AI tool for job interviews](https://www.linkjob.ai/) for timed mock interviews. ## Sketch ```text # pseudo # see hint above ```