Tiêu đề: Re: Bài giảng lý thuyết đồ thị của thầy Thư Fri Sep 23, 2011 3:37 pm
Ai có mấy câu miễn thi 30% của lý thuyết đồ thị ko?
Admin Administrator
Tổng số bài gửi : 219
Điểm kinh nghiệm : 27276
Danh tiếng : 104
Ngày tham gia : 02/10/2010
Age : 31
Đến từ : Lớp CNTT K36
Tài sản :
Tiêu đề: Re: Bài giảng lý thuyết đồ thị của thầy Thư Fri Sep 23, 2011 3:50 pm
Post theo yêu cầu của chienthan16_12
Code:
Nhóm 1: Demo cách tìm chu trình/đường đi Euler Nhóm 2: Demo thuật toán tìm đừơng đi ngắn nhất bằng A* Nhóm 3: Demo thuật toán tô màu. Nhóm 4: Demo thuật toán tìm đừơng đi ngắn nhất bằng Dijsktra Nhóm 5: Demo thuật toán tìm đừơng đi ngắn nhất bằng Ford-Bellman Nhóm 6: Demo cách tìm chu trình/đường đi Hamilton Nhóm 7: Biểu diễn đồ thị vô hứơng (ma trận kề, dskề,...) qua máy tính + Biểu diễn + Tìm bậc + Duyệt theo chiều sâu, chiều rộng Nóhm 8: Demo cách tìm cây khung tối tiểu Nhóm 9: sử dụng duyệt theo chiều rộng để tìm đừơng cho rôbo trong mê cung Nhóm 10: giải các bài tóan olympic có sử dụng đồ thị
Sponsored content
Tiêu đề: Re: Bài giảng lý thuyết đồ thị của thầy Thư