Skip to content

theEmperorofDaiViet-PTIT/IDDFS-project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Iterative Deepening Depth-First Search (IDDFS)

Kiểm tra có tồn tại đường đi từ đỉnh này đến đỉnh kia hay không

Hướng dẫn sử dụng:

  • Bước 1: dòng đầu tiên nhập số đỉnh của đồ thị
  • Bước 2: các dòng tiếp theo nhập danh sách kề của đồ thị. Mỗi dòng nhập một cặp số, ứng với cặp đỉnh kề nhau. Kết thúc nhập danh sách kề bằng cách nhập cặp 0 0
  • Bước 3: dòng cuối cùng nhập 3 số gồm: đỉnh đích, độ sâu tối đa của đồ thị, đỉnh xuất phát

↪️ Kết quả trả về: tìm được đường đi hay không

About

Iterative Deepening Depth-First Search implemented by C++.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages