Lý thuyết đồ thị

Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Trần, Thông Quế
التنسيق: كتاب
اللغة:Undetermined
منشور في: Hà Nội Giáo dục Việt Nam 2012
الموضوعات:
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
الوصف
الملخص:Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường đi ngắn nhất trên đồ thị hữu hạn...