Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Duyệt đồ thị theo chiều sâu,sử dụng danh sách kề để mô tả đồ thị

  1. #1
    Ngày gia nhập
    01 2008
    Bài viết
    7

    Mặc định Duyệt đồ thị theo chiều sâu,sử dụng danh sách kề để mô tả đồ thị

    Mình có bài tập sau nhờ các bạn giúp mình cách viết thuật toán và chương trình với(VIẾT BẰNG NGÔN NGỮ C)
    Đồ thị G vô hướng, không trọng số,có n đỉnh n<255, được cho bởi danh sách kề DK[1..n] các đỉnh được đánh số từ 1 đến n.Với mỗi i=1,2...,DK là một danh sách các đỉnh kề của i.DK[0] chỉ số đỉnh kề của i.Số hiệu các đỉnh kề của i được lưu trữ liên tiếp tù DK[1] đến DK[DK[0]
    a) Viết thủ tục duyệt đồ thị dựa trên phép tìm kiếm ưu tiên chiều sâu.Khi duyệt đến đỉnh nào thì đưa số hiệu đỉnh đó vào mảng TD[1..n]
    b)Viết thủ thuc tìm đường đi ngắn nhất nối 2 đỉnh

    Khó quá ,mình chỉ hiểu thuật toán của nó ,nhưng viết chương trình thì chịu.Đành nhờ các bạn vậy

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Vào đây tham khảo nhé :
    Code:
    http://forums.congdongcviet.com/showthread.php?p=31678#post31678

Các đề tài tương tự

  1. Lập trình C Duyệt danh sách nối đôi theo chiều lùi (backward) bị lặp vô hạn
    Gửi bởi CodeC_to trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 18-04-2013, 01:03 PM
  2. Vì sao Duyệt đồ thị theo chiều rộng không xuất ra kết quả?
    Gửi bởi hatnang trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 5
    Bài viết cuối: 17-04-2012, 06:50 PM
  3. Duyệt đồ thị theo chiều sâu dùng stack (help me!!!)
    Gửi bởi rong3sao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 03-02-2010, 10:09 PM
  4. Duyệt theo chiều rộng trên cây nhị phân
    Gửi bởi dokyan1989 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 28-02-2009, 05:50 PM
  5. Hỏi code mô tả việc duyệt cây theo chiều rộng và theo chiều sâu
    Gửi bởi vitco trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 27-03-2008, 02:47 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn