Grupul lui Tanaka va vizita doar subarborele minim ce conţine toate hotelurile lor
Ce se intelege prin subarbore minim? Mi se pare putin ambiguu. Se refera la notiunea clasica de subarbore (fixezi o radacina si alegi subarborele minim care iti contine toate cele K noduri) sau se refera la multimea minimala conexa de noduri care iti contine toate cele K noduri?
De exemplu, pentru al doilea exemplu din enunt, daca aleg nodurile {2, 3, 4}, "subarborele minim" mai contine si alte noduri sau le va contine doar pe acestea?