Foundations of Graph Theory and Algorithms (bằng tiếng Anh).

Bạn có muốn hiểu một trong những cấu trúc dữ liệu cơ bản nhất trong khoa học máy tính? Chương trình này cung cấp một giới thiệu tổng quát về lý thuyết đồ thị và ứng dụng thực tế của nó. Bạn sẽ có được một hiểu biết vững chắc về cách đại diện và thao tác dữ liệu đồ thị, và học cách thực hiện các thuật toán chính để giải quyết vấn đề và phân tích mạng. Bạn sẽ học được: * Hiểu các khái niệm cơ bản của đồ thị và các tính chất toán học của chúng. * Học các biểu diễn đồ thị khác nhau, bao gồm danh sách tiếp giáp, ma trận tiếp giám, và ma trận xảy ra. * Học và áp dụng các thuật toán đi qua đồ thị cổ điển như Tìm kiếm rộng đầu tiên (BFS) và Tìn kiếm sâu đầu tiên(DFS). * Tìm hiểu các thuật toán tìm đường ngắn nhất, chẳng hạn như Dijkstra và Bellman-Ford. * Hiểu các khái niệm liên quan đến cây bao trùm tối thiểu và kết nối đồ thị. * Thực hành thực hiện thuật toán đồ thị để giải quyết các vấn đề thế giới thực. Chương trình này bao gồm các cấu trúc dữ liệu đồ thị cần thiết và các thuật toán liên quan, xây dựng từ các định nghĩa cơ bản đến các kỹ thuật thực hiện thực tế. Chương trình này được thiết kế cho người mới bắt đầu mà chưa có kinh nghiệm với lý thuyết đồ thị. Kiến thức lập trình cơ bản có ích nhưng không bắt buộc. Bắt đầu xây dựng hiểu biết của bạn về lý thuyết đồ thị hôm nay.