• MST: 17
  • If the algo only picks the least expensive edge without introducing a cycle, then if we remove the most expensive edge from all cycles, then we would end up with a MST