Câu hỏi 186
Cho $E=\{-1,0,1\}$ và $M$ là tập hợp các điểm lưới của mặt phẳng. Các điểm trong $M$ được kết nối bằng mạng tuyến $(S)$ theo cách mà bạn có thể đi từ bất kỳ điểm nào trong $M$ đến bất kỳ điểm nào khác trong $M$ mà không cần rời khỏi $(S)$. Các tuyến của mạng tuyến cũng có thể chứa các điểm cuối khác ngoài các điểm lưới.
Xác định tổng chiều dài ngắn nhất của mạng lưới tuyến đường nếu:
a) $M=\{(i, j) \mid i, j \in E$ và $i \cdot j=0\}$
b) $M=\{(i, j) \mid i, j \in E\}$
Xác định tổng chiều dài ngắn nhất của mạng lưới tuyến đường nếu:
a) $M=\{(i, j) \mid i, j \in E$ và $i \cdot j=0\}$
b) $M=\{(i, j) \mid i, j \in E\}$