Diễn đàn ITK36 - ĐH Sư phạm TPHCM

Diễn đàn ITK36 - ĐH Sư phạm TPHCM
Diễn đàn đang nâng cấp ...
 
Trang ChínhCalendarTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Bài giảng lý thuyết đồ thị của thầy Thư

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
ngan_giang2103
Member cấp 2
avatar


Nữ
Tổng số bài gửi : 26
Điểm kinh nghiệm : 13200
Danh tiếng : 11
Ngày tham gia : 06/11/2010
Age : 25
Tài năng của ngan_giang2103 Danh vọng:26%/1000%
Tài năng:25%/100%


Bài gửiTiêu đề: Bài giảng lý thuyết đồ thị của thầy Thư   Thu Sep 22, 2011 8:09 pm

Code:
---------
Admin: mai mốt nhớ bỏ vô thẻ
Code:
(khoảng trắng)[code][/code]
nha
Về Đầu Trang Go down
Xem lý lịch thành viên
chienthan_16_12
Member cấp 3
avatar


Nam
Tổng số bài gửi : 42
Điểm kinh nghiệm : 12915
Danh tiếng : 10
Ngày tham gia : 14/02/2011
Đến từ : Địa Ngục Trần Gian
Tài năng của chienthan_16_12 Danh vọng:42%/1000%
Tài năng:%/100%


Bài gửiTiê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?
Về Đầu Trang Go down
Xem lý lịch thành viên http://chienthan1612.com
Admin
Administrator
avatar


Nam
Tổng số bài gửi : 219
Điểm kinh nghiệm : 15651
Danh tiếng : 104
Ngày tham gia : 02/10/2010
Age : 25
Đến từ : Lớp CNTT K36
Tài sản : Ring of The Creator
Tài năng của Admin Danh vọng:219%/1000%
Tài năng:25%/100%


Bài gửiTiê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ị
Về Đầu Trang Go down
Xem lý lịch thành viên http://cnttk36.forumotion.net
Sponsored content



Tài năng của Sponsored content Danh vọng:%/1000%
Tài năng:%/100%


Bài gửiTiêu đề: Re: Bài giảng lý thuyết đồ thị của thầy Thư   

Về Đầu Trang Go down

Bài viết mới cùng chuyên mục

Bài viết liên quan

 

Bài giảng lý thuyết đồ thị của thầy Thư

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn ITK36 - ĐH Sư phạm TPHCM :: Góc học tập :: Tài liệu học tập-
Chuyển đến