Thi TH Toán rời rạc nâng cao Được dùng tài liệu giấy Bạn nhập file sau: - Đề bài: “thiTH_TRRNC.pdf” - Code chương trình: “DIJKSTRA.CPP” cài đặt khai báo, hàm, thủ tục cần thiết - Ma trận đồ thị test: “dothi1.txt” dòng đầu số đỉnh, sau ma trận biểu diễn đồ thị Bộ đề: Viết thủ tục Dijkstra(G,x,truoc) G đồ thị có trọng lượng, x đỉnh xuất phát, mảng truoc[i] tham biến lưu đỉnh trước đỉnh i đường ngắn từ x đến i Viết thủ tục Kruskal(G,T) G đồ thị đơn vô hướng có trọng lượng, T tham biến lưu khung (kiểu GRAPH) ngắn tìm thuật toán Kruskal Viết thủ tục Prim(G,x,T) G đồ thị đơn vô hướng có trọng lượng, x đỉnh xuất phát, T tham biến lưu khung (kiểu GRAPH) ngắn tìm thuật toán Prim Viết thủ tục DFS(G,x,T) G đồ thị đơn vô hướng, x đỉnh xuất phát, T tham biến lưu khung tìm thuật toán DFS Viết thủ tục BFS(G,x,T) G đồ thị đơn vô hướng, x đỉnh xuất phát, T tham biến lưu khung tìm thuật toán BFS Lưu file cần thiết vào thư mục “T0711010” 0711010 MSSV bạn Nộp thư mục vào địa GV yêu cầu