Đánh giá hiện trạng phát sinh và quản lý chất thải rắn sinh hoạt trên địa bàn huyện từ liêm và thiết kế hệ thống thu gom vận chuyển dựa trên cơ sở thuật toán tối ưu

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - Nguyễn Thành Sơn ĐÁNH GIÁ HIỆN TRẠNG PHÁT SINH VÀ QUẢN LÝ CHẤT THẢI RẮN SINH HOẠT TRÊN ĐỊA BÀN HUYỆN TỪ LIÊM VÀ THIẾT KẾ HỆ THỐNG THU GOM VẬN CHUYỂN DỰA TRÊN CƠ SỞ THUẬT TỐN TỐI ƯU Chun ngành : Quản lý mơi trường LUẬN VĂN THẠC SĨ KHOA HỌC QUẢN LÝ MÔI TRƯỜNG NGƯỜI HƯỚNG DẪN KHOA HỌC : TS NGUYỄN ĐỨC QUẢNG Hà Nội – Năm 2012 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Lời cảm ơn Em xin chân thành cám ơn thầy cô Viện Khoa học công nghệ môi trường, đặc biệt thầy TS Nguyễn Đức Quảng tận tình giúp đỡ em suốt trình học tập thực đồ án Viện Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Mở đầu Hiện nay, thu gom, vận chuyển xử lý chất thải rắn đô thị vấn đề nan giải nhiều địa phương nước Với khối lượng phát sinh lớn tỷ lệ thu gom hạn chế, chất thải rắn sinh chưa thu gom xử lý triệt để nguồn gây ô nhiễm ba mơi trường: đất, nước khơng khí Từ Liêm huyện ngoại thành Hà Nội, có tốc độ thị hóa nhanh, kèm theo gia tăng mạnh chất thải sinh hoạt Do đó, việc có hệ thống quản lý chất thải rắn sinh hoạt hiệu cần thiết nhiên huyện Từ Liêm chưa có quy hoạch cụ thể, đặc biệt quy hoạch tuyến đường thu gom vận chuyển rác thải Do vậy, tác giả lựa chọn luận văn: “ Đánh giá trạng phát sinh quản lý chất thải rắn sinh hoạt địa bàn huyện Từ Liêm thiết kế hệ thống thu gom vận chuyển dựa sở thuật toán tối ưu” nhằm mục đích giải thiếu xót quy hoạch Nội dung luận văn gồm có: Mở đầu Chương 1: Tổng quan chất thải rắn Chương 2: Điều kiện tự nhiên, kinh tế xã hội trạng quản lý chất thải rắn địa bàn huyện Từ Liêm Chương 3: Tổng quan thuật toán tối ưu Chương 4: Ứng dụng thuật toán tối ưu thiết kế hệ thống thu gom rác thải sinh hoạt huyện Từ Liêm Kết luận kiến nghị Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Mục Lục Mở đầu Chương Tổng quan chất thải rắn 1.1 Khái niệm 1.2 Chất thải rắn đô thị 1.3.Nguồn phát sinh chất thải rắn 1.4 Phân Loại chất thải rắn .9 1.5 Tổng quan quản lý chất thải rắn đô thị 10 Chương Điều kiện tự nhiên, kinh tế xã hội trạng quản lý chất thải rắn địa bàn huyện Từ Liêm .14 2.1 Điều kiện tự nhiên 14 2.1.1.Ví trí địa lý 14 2.1.2.Khí hậu 15 2.1.3 Thủy văn .15 2.2 Điều kiện kinh tế xã hội 16 2.3 Hạ tầng giao thông, hạ tầng kỹ thuật: .18 2.4 Đánh giá chung điều kiện tự nhiên, kinh tế - xã hội: 19 2.5 Hiện trạng quản lý chất thải rắn sinh hoạt địa bàn huyện Từ Liêm .20 2.5.1 Tổ chức thu gom, vận chuyển rác theo chủ trương XHH: 20 2.5.2.Tình hình rác thải, thu gom vận chuyển chất thải sinh hoạt: .21 2.5.3 Một số khó khăn, hạn chế 22 2.5.4 Dự báo lượng chất thải rắn sinh hoạt huyện Từ Liêm 24 Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Chương Tổng quan thuật toán tối ưu 26 3.1 Một số khái niệm đồ thị 26 3.1.1 Các định nghĩa đồ thị 26 3.1.2 Tính liên thơng chu trình đồ thị 29 3.1.2.1 Đường 29 3.1.2.2 Tính liên thơng đồ thị vơ hướng 30 3.1.2.3 Chu trình 30 3.1.2.4 Cây (Tree) 30 3.2 Một số thuật toán tối ưu sử dụng đồ thị 31 3.2.1 Thuật tốn tìm đường ngắn .31 3.2.2 Thuật tốn tìm khung nhỏ 33 3.2.2.1 Thuật toán Kruskal 33 3.2.2.2 Thuật toán Prim 34 Chương Ứng dụng thuật toán tối ưu thiết kế hệ thống thu gom rác thải sinh hoạt huyện Từ Liêm 36 4.1 Các phương pháp thu gom rác thải 36 4.1.1 Thu gom sơ cấp 36 4.1.1.1 Thu gom chất thải chưa phân loại .36 4.1.1.2 Thu gom chất thải có phân loại nguồn 38 4.1.2 Các phương tiện lưu chứa chỗ 38 4.1.3 Ưu nhược điểm phương pháp thu gom chỗ 40 4.1.4 Thu gom thứ cấp .42 4.2 Các phương tiện vận chuyển thu gom rác thải 42 Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B 4.3.Nhu cầu lao động 47 4.4.Đề xuất phương thức thu gom 48 4.5 Mơ hình hóa hệ thống thu gom 48 4.6 Áp dụng thuật tốn tối ưu tính tốn hệ thống thu gom vận chuyển rác thải 52 4.6.1 Đặt toán: 52 4.6.2 Thu thập liệu 52 4.6.3 Tính tốn tuyến đường thu gom vận chuyển rác thải 55 4.6.3.1.Xử lý số liệu 56 4.6.3.2 Kết tính tốn 57 Kết luận kiến nghị 75 Tài liệu tham khảo .77 Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Chương Tổng quan chất thải rắn 1.1 Khái niệm Chất thải rắn chất thải thể rắn, thải từ trình sản xuất kinh doanh, dịch vụ, sinh hoạt hoạt động khác Chất thải rắn bao gồm chất thải rắn thông thường chất thải rắn nguy hại Chất thải rắn phát thải sinh hoạt cá nhân, hộ gia đình, nơi công cộng gọi chung chất thải rắn sinh hoạt Chất thải rắn phát thải từ hoạt động sản xuất công nghiệp, làng nghề, kinh doanh, dịch vụ hoạt động khác gọi chung chất thải rắn công nghiệp 1.2 Chất thải rắn đô thị Trong 20 năm qua, Việt Nam đạt bước tiến đáng kể phát triển kinh tế - xã hội Từ năm 2005 đến nay, GDP liên tục tăng, bình quân đạt 7%/năm Năm 2005, tốc độ đạt 8,43%, mức tăng trưởng cao vòng năm qua Đến cuối năm 2005, dân số Việt Nam 83.119.900 người Từ năm 2000 - 2005, dân số Việt Nam tăng 5,48 triệu người, tỉ lệ dân số thành thị tăng từ 24,18% năm 2000 - 26,97% năm 2005, tương ứng tỉ lệ dân số nông thôn giảm từ 75,82% xuống 73,93% Dự báo đến năm 2010, dân số thành thị lên tới 30,4 triệu người, chiếm 33% dân số đến năm 2020 46 triệu người, chiếm 45% dân số nước (1) Năm 1990, Việt Nam có khoảng 500 thị lớn nhỏ Tính đến tháng 6/2007 có tổng cộng 729 thị loại, có thị loại đặc biệt (Hà Nội TP Hồ Chí Minh), đô thị loại I (thành phố), 13 đô thị loại II (thành phố), 43 đô thị loại III (thành phố), 36 đô thị loại IV (thị xã), 631 đô thị loại V (thị trấn thị tứ) Trong năm qua, tốc độ thị hóa diễn nhanh trở thành nhân tố tích cực phát triển kinh tế – xã hội đất nước Tuy nhiên, bên cạnh lợi ích kinh tế - xã hội, thị hóa q nhanh Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B tạo sức ép nhiều mặt, dẫn đến suy giảm chất lượng môi trường phát triển không bền vững Lượng chất thải rắn phát sinh đô thị khu công nghiệp ngày nhiều với thành phần phức tạp Lượng chất thải rắn sinh hoạt (CTRSH) đô thị nước ta có xu phát sinh ngày tăng, tính trung bình năm tăng khoảng 10% Tỷ lệ tăng cao tập trung đô thị có xu hướng mở rộng, phát triển mạnh quy mô lẫn dân số khu công nghiệp, đô thị tỉnh Phú Thọ (19,9%), thành phố Phủ Lý (17,3%), Hưng Yên (12,3%), Rạch Giá (12,7%), Cao Lãnh (12,5%) Các đô thị khu vực Tây Nguyên có tỷ lệ phát sinh CTRSH tăng đồng hàng năm với tỷ lệ tăng (5,0%).(1) Tổng lượng phát sinh CTRSH đô thị loại III trở lên số đô thị loại IV trung tâm văn hóa, xã hội, kinh tế tỉnh thành nước lên đến 6,5 triệu tấn/năm, CTRSH phát sinh từ hộ gia đình, nhà hàng, chợ kinh doanh chủ yếu Lượng cịn lại từ cơng sở, đường phố, sở y tế Chất thải nguy hại công nghiệp nguồn chất thải y tế nguy hại thị chiếm tỷ lệ chưa xử lý triệt để cịn tình trạng chôn lấp lẫn với CTRSH đô thị Kết điều tra tổng thể năm 2006 - 2007 cho thấy, lượng CTRSH đô thị phát sinh chủ yếu tập trung đô thị đặc biệt Hà Nội TP Hồ Chí Minh Tuy có thị tổng lượng CTRSH phát sinh tới 8.000 tấn/ngày (2.920.000 tấn/năm) chiếm 45,24% tổng lượng CTRSH phát sinh từ tất thị (1) Tính theo vùng địa lý (hay vùng phát triển kinh tế - xã hội) thị vùng Đơng Nam có lượng CTRSH phát sinh lớn tới 2.450.245 tấn/năm (chiếm 37,94% tổng lượng phát sinh CTRSH đô thị loại III trở lên nước), tiếp đến đô thị vùng Đồng sơng Hồng có lượng Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B phát sinh CTRSH đô thị 1.622.060 tấn/năm (chiếm 25,12%) Các đô thị khu vực miền núi Tây Bắc có lượng phát sinh CTRSH thị thấp có 69.350 tấn/năm (chiếm 1,07% ), tiếp đến đô thị thuộc tỉnh vùng Tây Nguyên, tổng lượng phát sinh CTRSH đô thị 237.350 tấn/năm (chiếm 3,68%) (Hình 2.2) Đơ thị có lượng CTRSH phát sinh lớn TP Hồ Chí Minh (5.500 tấn/ngày), Hà Nội (2.500 tấn/ngày); thị có lượng CTRSH phát sinh Bắc Kạn - 12,3 tấn/ngày; Thị xã Gia Nghĩa 12,6 tấn/ngày, Cao Bằng 20 tấn/ngày; TP Đồng Hới 32,0 tấn/ngày; TP Yên Bái 33,4 tấn/ngày thị xã Hà Giang 37,1 tấn/ngày Tỷ lệ phát sinh CTRSH đơthị bình qn đầu người đô thị đặc biệt đô thị loại I tương đối cao (0,84 – 0,96kg/người/ngày); đô thị loại II loại III có tỷ lệ phát sinh CTRSH thị bình qn đầu người tương đương (0,72 - 0,73 kg/người/ngày); thị loại IV có tỷ lệ phát sinh CTRSH thị bình qn đầu người đạt khoảng 0,65 kg/người/ngày Tỷ lệ phát sinh CTRSH tính bình qn lớn tập trung đô thị phát triển du lịch TP Hạ Long 1,38kg/người/ngày; TP Hội An 1,08kg/người/ngày; TP Đà Lạt 1,06kg/người/ngày; TP Ninh Bình 1,30kg/người/ngày Các thị có tỷ lệ phát sinh CTRSH tính bình qn đầu người thấp TP Đồng Hới (Tỉnh Quảng Bình) 0,31kg/người/ngày; Thị xã Gia Nghĩa 0,35kg/người/ngày; Thị xã Kon Tum 0,35kg/người/ngày; Thị xã Cao Bằng 0,38kg/người/ngày Trong tỷ lệ phát sinh bình qn đầu người tính trung bình cho đô thị phạm vi nước 0,73kg/người/ngày (1) Tổng lượng phát sinh CTRSH đô thị nước ta ngày gia tăng với tỷ lệ tương đối cao (10%/năm) so với nước phát triển giới Để quản lý tốt nguồn chất thải này, đòi hỏi quan hữu quan cần đặc biệt Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B quan tâm đến khâu giảm thiểu nguồn, tăng cường tái chế, tái sử dụng, đầu tư công nghệ xử lý, tiêu hủy thích hợp góp phần giảm thiểu ô nhiễm môi trường CTRSH gây 1.3.Nguồn phát sinh chất thải rắn Cùng với số liệu thành phần tốc độ phát sinh, nguồn loại chất thải rắn thông số cần thiết để thiết kế vận hành khâu liên quan hệ thống quản lý chất thải rắn Nguồn phát sinh chất thải rắn khu đô thị tùy thay đổi theo mục đích sử dụng đất phân vùng Mặc dù có nhiều cách phân loại nguồn phát sinh CTR khác nhau, việc phân loại CTR theo nguồn phát sinh sau thích hợp nhất: (1) hộ gia đình; (2) khu thương mại (nhà hàng, khách sạn, siêu thị, chợ, …); (3) công sở (cơ quan, trường học, trung tâm viện nghiên cứu, bệnh viện,….); (4) xây dựng;(5) khu công cộng (nhà ga, bến tàu, sân bay, cơng viên, khu vui chơi giải trí, đường phố, …); (6) trạm xử lý chất thải (trạm xử lý nước thải sinh hoạt, ….); (7) công nghiệp (8) nông nghiệp Trong nguồn phát sinh CTR kể trên, CTR đô thị (municipal solid waste) tất loại chất thải phát sinh từ khu đô thị ngoại trừ CTR từ sản xuất công nghiệp nông nghiệp 1.4 Phân Loại chất thải rắn Loại chất thải phát sinh từ nguồn khác trình bày tóm tắt Bảng 1.1 Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Kịch 2: tính tốn dự báo đến năm 2015 Kịch xây dựng dựa quy hoạch phát triển đến năm 2015 huyện Từ Liêm Khi có số chợ khu đô thị xây dựng vào hoạt động, số lượng vị trí điểm thu gom rác cần thay đổi để phù hợp Lượng rác thải tăng đáng kể hệ thống thu gom cần điều chỉnh Khi tính tốn kịch này, tác giả chia địa bàn huyện Từ Liêm thành ba khu vực kịch Lượng chất thải rắn xã thuộc huyện Từ Liêm năm 2015 thể bảng 4.6 Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 68 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Bảng 4.8 Dự báo lượng chất thải rắn thu gom địa bàn xã huyện Từ Liêm năm 2015 STT Xã Lượng CTR (tấn) Cầu Diễn 4727.772 Thụy Phương 2251.32 Phú Diễn 4390.074 Minh khai 4615.206 Xuân Phương 4727.772 Tây tựu 5178.036 Thượng cát 1763.534 Liên mạc 2063.71 10 Đại Mỗ Tây Mỗ 4183.703 3527.068 a Kết tối ưu hóa đường thu gom Khu vực 1: Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 69 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Hình 4.15 Kết tối ưu hóa đường vận chuyển rác thải khu vực Tổng chiều dài quãng đường xe thu gom di chuyển từ điểm đầu đến điểm cuối 12.9km Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 70 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Khu vực 2: Hình 4.16 Kết tối ưu hóa đường vận chuyển rác thải khu vực Tổng chiều dài đoạn đường 5,8 km Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 71 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Khu vực 3: Hình 4.17 Kết tối ưu hóa đường vận chuyển rác thải khu vực Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 72 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Tổng chiều dài đường thu gom 10,2 km b.Tính tốn hệ thống thu gom Để tính tốn hệ thơng thu gom rác ta sử dụng công thức kịch 1: Tyêu cầu = (Tbốc xếp + Tbãi + a + bx)/(1-W) Trong đó: a : Hằng số thực nghiệm (giờ/chuyến) b : Hằng số thực nghiệm (giờ/km) Chọn a = 0,060 b = 0,042 Tbốc xếp = 0,05(h); Tbãi = 0,1 (h) X khoảng cách vận chuyển chuyến Ta có kết tính sau: Bảng 4.8 Kết tính tốn thời gian u cầu vận chuyển rác Tên Tổng lượng rác Khoảng cách Tbốc T yêu T bãi(h) x(km) xếp(h) cầu(h) Khu vực 13772 143 0.05 0.1 7.8 Khu vực 14745 136 0.05 0.1 7.4 Khu vực 9005 140 0.05 0.1 7.6 Tổng 22.8 Như tổng thời gian yêu cầu ngày 22 tiếng Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 73 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Số chuyến xe cho khu vực tính theo cơng thức: Xw = Vw/ V.r Trong đó: Vw : lượng chất thải rắn tạo ngày ( m3) V: dung tích thùng xe, chọn V = 15 m3 R: hệ số đầm nén r = Khối lượng riếng rác chưa nén ép chọn 200kg/m3 Ta có bảng Bảng 4.9 Kết tính tốn lượng xe u cầu Tên Vw v r Xw Khu vực 68.86 15 Khu vực 73.725 15 Khu vực 45.025 15 2 Tổng Như ngày cần lượt với xe có thùng chứa thể tích 15m3 Viện Khoa học Cơng nghệ Mơi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 74 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Kết luận kiến nghị Kết luận: Qua việc điều tra trạng quản lý chất thải rắn địa bàn huyện Từ Liêm, thấy huyện có trọng vào cơng tác bảo vệ mơi trường, thu gom rác thải nhiên việc quản lý chưa đồng Việc quy hoạch hệ thống quản lý chất thải rắn cịn nhiều thiếu xót, mà đặc biệt thiếu xót quy hoạch tuyến đường thu gom vận chuyển rác thải Kết tối ưu cho thấy quãng đưởng thu gom rút ngắn kịch 3,7km tương ứng với tỷ lệ 14% Nếu áp dụng theo đơn giá 6750/QĐUBND ngày 25/12/2009 UBND huyện Từ Liêm lợi ích kinh tế áp dụng tối ưu hóa tuyến đường thu gom 660.372 đồng/ngày tương ứng với 241 triệu đồng/năm Với viếc thực tối ưu hệ thống thu gom rác theo kịch thấy vào năm 2015 số lượng xe thu gom xí nghiệp mơi trường đô thị huyện Từ Liêm (10 xe) đáp ứng đủ nhu cầu thu gom cần thiết nhiên quy hoạch tuyến đường thu gom có thay đổi phù hợp với quy hoạch phát triển kinh tế xã hội huyện Qua đó, thấy phù hợp cần thiết việc áp dụng tối ưu hóa nói riêng việc áp dụng cơng cụ quản lý môi trường, ứng dụng tin học quản lý chất thải rắn sinh hoạt đô thị cần thiết Việc áp dụng kỹ thuật công cụ đại quản lý môi trường tất yếu, vừa đem lại hiệu cao, vừa tiết kiệm thời gian có ý nghĩa mặt kinh tế Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 75 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Kiến nghị: Kiến nghị UBND huyện Từ Liêm cần nhanh chóng xem xét thực việc quy hoạch tuyến đường thu gom vận chuyển chất thải rắn địa bàn huyện Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 76 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Tài liệu tham khảo Cổng thông tin điện tử Cục bảo vệ môi trường: http://vea.gov.vn Huỳnh Trung Hải, Bài giảng Quản lý chất thải rắn Bộ Tài Nguyên Môi trường, Báo cáo môi trường quốc gia năm 2010 Tổng quan môi trường Việt Nam UBND Huyện Từ Liêm, Đề án Xã hội hóa công tác thu gom vận chuyển rác thải huyện Từ Liêm giai đoạn 2009- 2010 UNEP International Environmental Technology Center, Solid Waste Management Christian Zurbrugg, Urban Solid Waste Management in Low- income countries of Asia Nguyễn Đức Nghĩa, Giáo trình Tốn rời rạc Thomas Welse, Global Optimization Algorithms Book LLC, Graph Algorithms 10.Bộ Xây dựng, Văn số 2272/BXD-VP cơng bố Định mức dự tốn thu gom, vận chuyển xử lý chon lấp rác thải đô thị 11.The World Bank, Municipal Solid Waste Mangement Study for the Mediterranean Region, Synthesis Report Viện Khoa học Công nghệ Môi trường (INEST) ĐHBKHN – Tel: (84.4)8681686 77 Luận văn Thạc sĩ Khoa học- Nguyễn Thành Sơn – Lớp CH QLMT 2010B Phụ lục Phụ Lục 1: Mã nguồn thuật toán prim #include #include #include using namespace std; int cost[10][10],i,j,k,n,stk[10],top,v,visit[10],visited[10],u; main() { int m,c; cout n; cout m; for(k=1;k>i>>j>>c; cost[i][j]=c; } for(i=1;i