Tài Liệu Thuật toán tìm đường đi ngắn nhất trong đồ thị

Đăng nhập diễn đàn

Kết quả 1 đến 3 của 3
  1. #1
    Ngày tham gia
    Mar 2012
    Bài viết
    1,166
    Thanks
    387
    Thanked: 698 in 401 posts

    Thuật toán tìm đường đi ngắn nhất trong đồ thị

    Đề Tài : “ Các thuật toán tìm đường đi ngắn nhất trong đồ thị ”
    * MỤC LỤC
    Chương : MỞ ĐẦU
    1. Mục đích : Giới thiệu các khái niệm cơ bản , các bài toán ứng dụng quan trọng của lý thuyết đồ thị như bài toán cây khung nhỏ nhất , bài toán đường đi ngắn nhất…Và những thuật toán để giải quyết chúng đã được trình bày chi tiết cùng với việc phân tích và hướng dẫn cài đặt chương trình trên máy tính .
    2. Củng cố , rèn luyện kỹ năng lập trình và nhớ lại các thuật toán .

    Chương I : LÝ THUYẾT VỀ THUẬT TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT
    1. Các khái niệm cơ bản của lý thuyết đồ thị .
    a. Định nghĩa đồ thị .
    b. Các thuật ngữ cơ bản .
    c. Định nghĩa đường đi,chu trình, đồ thị liên thông .
    2. Các khái niệm mở đầu về đề tài cần đề cập tới .
    3. Đường đi ngắn nhất xuất phát từ một đỉnh .
    4. Thuật toán Dijkstra . ( Nêu cụ thể một bài toán ).
    5. Đường đi trong đồ thị không có chu trình .
    6. Đường đi ngắn nhất giữa tất cả các cặp đỉnh .

    Chương II : XÂY DỰNG THUẬT TOÁN
    1. Thuật toán đường đi trong đồ thị không có chu trình .
    2. Thuật toán đường đi ngắn nhất giữa các cặp đỉnh .
    3. Thuật toán Dijkstra . Áp dụng cho bài toán nêu trên .

    Chương III : CÀI ĐẶT THUẬT TOÁN
    Chọn : Tìm đường đi ngắn nhất từ một đỉnh này đến đỉnh kia theo thuật toán Dijkstra .

    Code:
    http://vietsource.net/data/files3/VietSource.Net---do an thuạt toán tìm duòng di ngán nhát trong do thi.doc

    Xem các chủ đề khác cùng chuyên mục VSNet:


  2. Có 3 thành viên cảm ơn bacuongcomputer trong bài viết này:

    nguyenvanquan7826 (07-16-2012),viettienbk (11-15-2012),Vũ Công Tịnh (11-15-2012)

  3. #2
    Ngày tham gia
    Apr 2012
    Bài viết
    1,358
    Thanks
    357
    Thanked: 713 in 426 posts
    Các bạn có thể tham khảo thêm cách tìm đường đi ngắn nhất bằng Thuật toán floyd-warshall

  4. Những thành viên đã cảm ơn nguyenvanquan7826 trong bài viết này:

    kimhoik8 (08-12-2012)

  5. #3
    Ngày tham gia
    Nov 2012
    Bài viết
    10
    Thanks
    3
    Thanked: 0 in 0 posts

Tag của Chủ đề này

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •  

Textlink: thiet ke webxe chevrolet cruze, dao tao seo,

dịch vụ seo xu hướng seo 2014 Bảng tuần hoàn seo seo on page da là gì- domain authority công cụ kiểm tra backlink thuật toán google panda, thiết kế web chuẩn seo, công ty thiết kế website, tên miền, Hosting viet nam, chú ý khi làm web, dich vu seo, thiết kế web,