Thuật toán DFS – Tìm kiếm theo chiều sâu
Thanh Nguyen02:16
by lhch 1. Mô tả: - Đây là thuật toán tìm các đỉnh bằng cách duyệt theo chiều sâu. - Xuất phát từ 1 đỉnh và đi mãi cho đến khi khô...
Read
Showing posts with label graph_theory. Show all posts
Showing posts with label graph_theory. Show all posts
Thuật toán BFS-Tìm kiếm theo chiều rộng
Thanh Nguyen02:12
Trong lý thuyết đồ thị , tìm kiếm theo chiều rộng ( BFS ) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm...
Read
Chu trình Euler
Thanh Nguyen08:20
Đường đi và chu trình Euler Bài viết sau được mình sưu tầm từ nhiều nguồn với mục đích để tiện cho việc tra cứu và học tập. --------...
Read
.jpg)
Chu trình Hamilton
Thanh Nguyen08:18
Một đường đi hamilton là một đường đi trong đồ thị vô hướng đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh chỉ đi qua đúng 1 lần Một chu trìn...
Read
[Graph Theory ] Bài toán đồ thị con đẳng cấu
Thanh Nguyen01:48
Trong lý thuyết độ phức tạp tính toán ( Computational complexity theory ), Đồ thị con đẳng cấu là một bài toán quyết định ( decision prob...
Read
Subscribe to:
Posts
(
Atom
)
