Xây dựng chương trình cài đặt một số thuật toán tìm đường đi trên mạng

Sinh viên thực hiện
Khoá9
Giảng viên hướng dẫnICTU_TEACHER
Tìm đường điLý thuyết đồ thịVisual Basic 6.0Thuật toán DFSCấu trúc dữ liệu

Tóm tắt

Đồ án trình bày việc ứng dụng ngôn ngữ lập trình Visual Basic 6.0 để cài đặt mô phỏng một số thuật toán tìm đường đi trên mạng (đồ thị). Nội dung đồ án đi từ việc giới thiệu tổng quan về môi trường phát triển Visual Basic, các khái niệm cơ bản của lý thuyết đồ thị cho đến việc hiện thực hóa các thuật toán cụ thể. Các thuật toán tiêu biểu được phân tích và lập trình bao gồm thuật toán tìm kiếm theo chiều sâu (DFS), thuật toán tìm kiếm theo chiều rộng (BFS) và một số cấu trúc dữ liệu liên quan. Chương trình cung cấp giao diện trực quan giúp người dùng dễ dàng nhập dữ liệu đồ thị, quan sát từng bước thực thi của thuật toán và nhận kết quả đường đi một cách rõ ràng, hỗ trợ đắc lực cho việc học tập trực quan.

Trích dẫn

ICTU_STUDENT. (2013). Xây dựng chương trình cài đặt một số thuật toán tìm đường đi trên mạng. Trường đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên.